После окончания своей первой войны в 1469 году Иван в течение шести лет регулярно выплачивал дань Дешт-и-Кипчаку; но когда Софья узнала, что монгольские военачальники по договору живут прямо в царском дворце, где пристально наблюдают за каждым его действием и решением; увидев, как ее супруг стоит перед ними с непокрытой головой, и услышав об унизительных церемониях и оскорбительной позе, которую он должен был принимать, выслушивая ханских послов, которые вскоре после ее свадьбы с царем явились собрать дань, Софья с негодованием сказала ему, что, оказывается, вышла замуж за татарского раба. Жестоко уязвленный ее упреком, в то время когда его государство полнилось недовольными и обездоленными людьми, которые, разочаровавшись в своих былых надеждах, возлагавшихся на царя в начале его правления, и осуждая вялую и осторожную политику своего монарха, громко роптали против его неспособности воспользоваться благоприятным моментом и вслед за своими казанскими победами избавить народ от позорного и невыносимого ярма, Иван пообещал Софье освободить по крайней мере Кремль от присутствия тиранов и в исполнение обещания направил официальное посольство в Сарай, через которое сообщил Ахмаду, что царице было видение свыше, что нужно разрушить ту часть дворца, где проживали монгольские посланцы, и построить на этом месте храм во славу Всевышнего. Он добавил, что если хан любезно разрешит Софье исполнить Божью волю, то он предоставит ханским сановникам другое подходящее жилье; но когда Ахмад на это согласился и здание снесли, взамен татарам не предоставили никакого иного места жительства, и они с негодованием покинули Москву. Так как у хана возникли разногласия с его союзниками в Польше, он не смог пока что отомстить за это вероломство; а в следующем году, когда его посланники прибыли в Москву за данью, царь велел всех их казнить и послал сказать их господину, что время рабства прошло. Об этом сразу же стало известно в народе, и москвичи предались самому безумному ликованию; портрет Ахмада привязали к лошадиному хвосту, протащили по улицам и бросили в воду реки Москвы; кресты на церквях, которые монголы увенчали позолоченными полумесяцами после завоевания Руси, теперь были подняты над символом мусульманской веры; однако их радость прервало известие о том, что татары собирают все свои войска в последнем и отчаянном усилии сохранить свою власть в Европе и, объединившись с внушительной армией поляков, готовятся идти на Русь.