Очевидно, военный успех лета 1472 г. привел к серьезному решению — перестать признавать зависимость от Орды. Датируется такое решение промежутком времени от 1 августа 1472 г. (отступление Ахмата) до 13 февраля 1473 г. (дата договора Ивана III с Борисом Волоцким). Датировка может быть несколько сужена, если признавать достоверным свидетельство С. Герберштейна о роли в ликвидации атрибутов зависимости второй жены Ивана III, племянницы последнего византийского императора Софьи (Зои) Палеолог. Герберштейн (дважды — в 1517 и 1526 гг. — побывавший в России в качестве посла германского императора и австрийского эрцгерцога), рассказав об успешной деятельности Ивана III, писал: "Впрочем, как он ни был могущественен, а все же вынужден был повиноваться татарам. Когда прибывали татарские послы, он выходил к ним за город навстречу и стоя выслушивал их сидящих. Его гречанка-супруга так негодовала на это, что повторяла ежедневно, что вышла замуж за раба татар, а потому, чтобы оставить когда-нибудь этот рабский обычай, она уговорила мужа притворяться при прибытии татар больным"; далее автор рассказывает, что жена Ивана через своих послов уговорила "царицу татар" отдать ей татарское подворье в Кремле.
Это известие, приписывающее Софье Палеолог инициирующую роль в ликвидации атрибутов зависимости от Орды, обычно расценивается как не соответствующее действительности. Однако очень вероятно, что Г ерберштейн почерпнул приведенные сведения из своих бесед с Юрием Дмитриевичем Траханиотом, приехавшим в Москву в свите Софьи (его отец Дмитрий Траханиот возглавлял делегацию); если это так, есть основания полагать, что за данным свидетельством могут стоять реальные факты (хотя и в расцвеченном виде). Поскольку Софья прибыла в Москву 12 ноября 1472 г., уклонение Ивана от выполнения принятого при встрече ордынских послов ритуала может быть связано с посольствами от Ахмата 1474 и 1476 гг. (позже известны только посольства от хана Большой Орды 1487 и зимы 1501–1502 гг.).
Если допустить достоверность сведений Герберштейна, временной промежуток принятия решения о непризнании зависимости сужается до трех месяцев — от 12 ноября 1472 г. до 13 февраля 1473 г. Не исключено, что именно в конце 1472 г. в Москву прибыло посольство от Ахмата, ритуал приема которого шокировал новую великую княгиню. После этого под влиянием сторонников активного противодействия Орде (чье мнение, отобразившееся в памятниках литературы начала 70-х гг., во время похода Ахмата летом 1472 г. пересилило советы "развратников", упоминаемых Вассианом) Иван III принял решение отказаться от соблюдения атрибутов зависимости. Возможно, не последнюю роль сыграло то обстоятельство, что действия хана в Москве были расценены как несправедливые, предпринятые при отсутствии какой-либо вины со стороны великого князя (новгородский поход московская сторона не могла рассматривать в качестве таковой, поскольку Новгород издавна считался "отчиной" великих князей и Орда всегда это признавала): а по тогдашним представлениям, если сюзерен чинит "неправду" и "обиду", отношения с ним могут быть разорваны. Отныне Москва перестала выплачивать дань и стала заявлять о своей независимости в отношениях с третьими странами. Стремление Менгли-Гирея к союзу с Москвой против Большой Орды и известие Длугоша о свержении Иваном Ш "ига" свидетельствуют, что независимый статус Московской Руси был официально признан Крымским ханством и фактически осознавался в Польско-Литовском государстве.
В то же время Иван Ш не стремился обострять отношений с ханом. Успех посольства Басенкова 1473–1474 гг. свидетельствует, что ему не было предписано делать резкие заявления; наоборот, богатыми дарами посол должен был по возможности компенсировать неуплату выхода за
1471 и 1472 гг. Но когда выход не поступил и со следующим посольством (во главе с Лазаревым), обстановка стала накаляться. А в 1476 г., когда шел уже пятый год неуплаты, последовало требование Ахмата великому князю лично явиться в Орду. Его невыполнение привело к разрыву отношений, и тогда хан принял решение восстановить порушенный порядок силой.
В 1477–1478 гг. он был занят военными действиями в Средней Азии, 1479 г. ушел на переговоры с Литвой об антимосковаюм союзе. Наконец, в 1480 г. хан подготовился к масштабному походу.
Ситуация осложнялась возможностью одновременного выступления Казимира и тем, что дело происходило во время конфликта Ивана Ш с братьями — Борисом Волоцким и Андреем Углицким. На сей раз хан обошел окский рубеж с запада и вышел к левому притоку Оки Угре, двигаясь по литовским владениям. Однако расчет на соединение с Казимиром не оправдался, а московские войска успели занять оборону. Попытки татар переправиться через Угру были неудачны. Тем временем мятежные братья примирились с Иваном. Великий князь 30 сентября приехал с театра военных действий в Москву, где пребывал около двух недель. В его окружении возникли разногласия: часть приближенных в сложившейся ситуации выступила за признание власти хана. Активный сторонник решительных действий против Орды архиепископ Вассиан в эти дни пишет свое знаменитое послание Ивану III, в котором отобразились как особенности политической ситуации, так и ее восприятие современниками.