В 1478 году, когда Иоанн окончательно привел под свою державу Новгород, в Казань пришло ложное известие, что он потерпел поражение от новгородцев и сам убежал раненый. Хан Ибрагим воспользовался этим, собрал рать и вторгся в московские владения; когда же к нему пришла справедливая весть об успехах Иоанновых под Новгородом, то он отдал приказ своему войску немедленно вернуться назад, причем оно исполнило этот приказ так ревностно, что побежало, бросивши даже пищу в котлах.
Чтобы наказать его, Иоанн послал свои войска к самой Казани, и Ибрагим должен был заключить мир по всей его воле. Скоро Ибрагим умер, оставив двух сыновей от разных жен: старшего Алегама и младшего Магмет-Аминя; последний был сыном честолюбивой и умной ханши Нур-Салтан, не замедлившей выйти замуж за Менгли-Гирея Крымского, верного союзника Москвы. В Казани началась между братьями усобица, и младший – Магмет-Аминь – лично прибыл в Москву просить содействия против Алегама. Иоанн принял его сторону и в 1487 году послал на Казань большую рать под начальством князей Даниила Холмского, Александра Оболенского, Семена Ряполовского и Семена Ярославского, которые, овладев городом, посадили в нем Магмет-Аминя; Алегам же был послан в заточение в Вологду. Этим Казань была приведена в полную зависимость от Москвы, причем и Менгли-Гирей Крымский был благодарен ей за возведение на Казанский стол его пасынка Магмет-Аминя.
Иначе сложились дела у Иоанна Васильевича с ханом Золотой Орды Ахматом. Казимир Литовский хотел остановить успехи Иоанна над Новгородом посредством этого Ахмата и подговорил его идти на Москву, но последний собрался только летом 1474 года, когда первый новгородский поход окончился и Иоанн вернулся со своими войсками в Москву. Узнав, что хан уже в Алексине, великий князь в тот же час, отслужив обедню и ничего даже не вкусив, двинулся с полками к Коломне, к Берегу, как тогда называлась река Ока, за которой действительно, как за берегом, расстилалась, как океан, необъятная степь.
Другие полки успели также вовремя собраться на Оке. Увидя множество русских полков, как море колеблющихся в светлом вооружении, Ахмат быстро побежал домой, сжегши, к сожалению, по пути город Алексин, жители которого геройски защищались.
После этого Иоанн заключил мир с Ахматом, и в том же 1474 году пришло в Москву большое татарское посольство да 3200 купцов привели 40 тысяч лошадей на продажу.
В 1476 году прибыло в Москву новое посольство от Ахмата; оно, как рассказывает «Казанский летописец», опираясь на давний обычай, потребовало дани и предъявило при этом Иоанну ханское изображение, или