Женитьба в 1472 г. Ивана III на племяннице последнего византийского императора Софии Палеолог стала и следствием этой внутренней эволюции политического воображения, и мощнейшим стимулом к дальнейшей ориентации Ивана III на принятие роли царя. Сама идея замужества дочери морейского деспота — правителя провинции на территории Пелопоннеса в Греции Фомы Палеолога и брата императора — с овдовевшим московским великим князем была выдвинута Римским Папой Павлом II в 1469 г. После занятия турками Константинополя (1453) и Пелопоннеса (1460) семья Софии, перешедшая в католичество, жила в Риме на скромные субсидии от Ватикана. Сначала Софию пытались выдать замуж за кипрского короля, затем — за неаполитанского графа Караччиоло (Caracciolo), наконец, в попытке склонить московского правителя к признанию унии между православием и католичеством, родовитую, но небогатую невесту предложили Ивану III.
С одной стороны, характерно, что Иван согласился на династический брак, не суливший никаких практических дипломатических выгод, — исключительно ради символического значения этого поступка. Уж слишком очевидной казалась параллель женитьбы на племяннице Константина Палеолога с культивируемым в Москве мифом о Владимире Мономахе (сыне племянницы византийского императора Константина IX) как о прямом предке московских князей и общем правителе всех современных русских и руських земель. С другой стороны, София, вероятно, послужила причиной открытого разрыва московского правительства с ханом Ахматом и последовавшим переосмыслением статуса московского великого князя. По свидетельству прибывшего в Москву в ноябре 1472 г. в свите Софии Дмитрия Траханиота, выросшую в Риме аристократку шокировал дипломатический ритуал приема ордынских послов — формальность, сохранившаяся с XIII в., которая уже не раздражала даже фактически суверенных московских правителей. Австрийский дипломат и путешественник барон Сигизмунд фон Герберштейн со слов сына Дмитрия Траханиота записал рассказ о том, почему Иван III после 1472 г. перестал поддерживать даже видимость почтительного отношения к хану (что позволило бы сохранить статус-кво еще не на одно десятилетие):
Впрочем, как он ни был могуществен, а все же вынужден был повиноваться татарам. Когда прибывали татарские послы, он выходил к ним за город навстречу и стоя выслушивал их сидящих. Его гречанка-супруга так негодовала на это, что повторяла ежедневно, что вышла замуж за раба татар, а потому, чтобы оставить когда-нибудь этот рабский обычай, она уговорила мужа притворяться при прибытии татар больным.
Таким образом, окончательный разрыв с Большой Ордой был вызван в большей степени внутримосковскими факторами, прежде всего формированием нового образа великокняжеской власти как суверенной и даже «царской». Развернувшееся в результате противостояние с ВКЛ из-за Новгорода (в дальнейшем и собственно литовских территорий, включая Смоленск), а также символическое принятие политического наследия Византийской империи в результате брака Ивана III и Софии Палеолог привели к обострению отношений с Ордой, которого в Москве предпочли бы избежать. Ни в 1472 г., ни в 1480 г. не произошло решительных сражений (противники ограничились «стоянием» по берегам рек). После отказа от выплаты дани в середине 1470-х гг. Иван III отправил несколько примирительных посольств к хану Ахмату, в 1480 г. в Москве были сильны настроения пойти на уступки требованиям хана. В военном отношении ВКМ невозможно было победить и тем более подчинить, но прагматически гораздо дешевле было сохранять стабильность на обширных южных границах малой ценой периодических посольств с подарками и соблюдением древнего этикета почтительного принятия ордынских послов.