Великий Князь отмстил ему весною: Устюжане и Вятчане выжгли селения в окрестностях Камы; а Воевода Московский, Василий Образец, на берегах Волги: он доходил из Нижнего до самой Казани и приступил к городу; но страшная буря заставила его удалиться. Царь Ибрагим просил мира, заключил его и скоро умер, оставив многих детей от разных жен. Казань сделалась феатром несогласия и мятежа чиновников: одни хотели иметь Царем Магмет-Аминя, меньшего Ибрагимова сына, коего мать, именем Нурсалтан, Дочь Темирова, сочеталась вторым браком с Ханом Таврическим, Менгли-Гиреем; другие держали сторону Алегама, старшего сына, и с помощию Ногаев возвели его на престол, к неудовольствию Иоанна, который доброжелательствовал пасынку своего друга, Менгли-Гирея, знал ненависть Алегамову к России и сверх того опасался тесного союза Казани с Ногаями. Юный Магмет-Аминь приехал в Москву: Великий Князь дал ему в поместье Коширу и наблюдал все движения Алегамовы. Воеводы Московские стояли на границах; вступали иногда и в Казанскую землю. Царь мирился; нелюбимый подданными, обещал быть нам другом, обманывал и злодействовал. Наконец Иоанн, видя непримиримую его злобу, в Апреле 1487 года послал Магмет-Аминя и славного Даниила Холмского с сильною ратию к Казани. Маия 18 Холмский осадил ее; Июля 9 взял город и Царя. Сию радостную весть привез в Москву Князь Федор Ряполовский: Иоанн велел петь молебны, звонить в колокола и с умилением благодарил Небо, что Оно предало ему в руки Мамутеково Царство, где его отец, Василий Темный, лил слезы в неволе. Но мысль совершенно овладеть сим древним Болгарским Царством и присоединить оное к России еще не представлялась ему или казалась неблагоразумною: народ Веры Магометовой, духа ратного, беспокойного, нелегко мог быть обуздан властию Государя Христианского, и мы еще не имели всегдашнего, непременного войска, коему надлежало бы хранить страну завоеванную, обширную и многолюдную. Иоанн только назвался Государем Болгарии , но дал ей собственного Царя: Холмский его именем возвел Магмет-Аминя на престол, казнил некоторых знатных Уланов, или Князей, и прислал Алегама в Москву, где народ едва верил глазам своим, видя Царя Татарского пленником в нашей столице. Алегам с двумя женами был сослан в Вологду; а мать, братья и сестры его в Карголом на Белеозере.
Иоанн немедленно уведомил о сем счастливом происшествии Менгли-Гирея и в особенности Царицу Нурсалтан, умную, честолюбивую, желая, чтобы она, из благодарности за ее сына, им возвеличенного, способствовала твердости союза между Россиею и Крымом. Сия искренняя, взаимная приязнь не изменялась. Великий Князь уведомлял Менгли-Гирея о замыслах Ханов Ординских, о частых их сношениях с Казимиром; и, сведав, что они двинулись к Тавриде, отрядил Козаков с Нордоулатом, бывшим Царем Крымским, на Улусы Золотой Орды; велел и Магмед-Аминю тревожить ее нападениями; советовал также Менгли-Гирею возбудить Ногаев против сыновей Ахматовых. Сообщение между Тавридою и Россиею подвергалось крайним затруднениям, ибо Волжские Татары хватали в степях, кого встречали, на берегах Оскола и Мерли: для того Иоанн предлагал Хану уставить новый путь через Азов с условием, чтобы Турки освобождали Россиян от всякой пошлины. Сия безопасность пути нужна была не только для государственных сношений и купцев, но и для иноземных художников, вызываемых Великим Князем из Италии и ездивших в Москву через Кафу. Кроме обыкновенных гонцов, отправлялись в Тавриду и знаменитые Послы: в 1486 году Семен Борисович, в 1487 Боярин Дмитрий Васильевич Шеин, с ласковыми грамотами и дарами, весьма умеренными; например, в 1486 году Иоанн послал Царю три шубы — рысью, кунью и беличью, — три соболя и корабельник, жене его и брату, Калге Ямгурчею, по корабельнику, а детям по червонцу. За то и сам хотел даров: узнав, что Царица Нурсалтан достала славную Тохтамышеву жемчужину (которую, может быть, сей Хан похитил в Москве при Димитрии Донском), он неотступно требовал ее в письмах и наконец получил от Царицы. — Как истинный друг Мангли-Гирея, Иоанн способствовал его союзу с Королем Венгерским и не дал ему сделать важной политической ошибки.
— Как истинный друг Мангли-Гирея, Иоанн способствовал его союзу с Королем Венгерским и не дал ему сделать важной политической ошибки. Сей случай достопамятен, показывая ум Великого Князя и простосердечие Хана. Братья Менгли-Гиреевы, Айдар и Нордоулат, добровольно приехав в Россию, уже не имели свободы выехать оттуда. Хан Золотой Орды, Муртоза, желал переманить Нордоулата к себе и (в 1487 году) прислал своего чиновника в Москву с письмами к нему и к Великому Князю, говоря первому: «Брат и друг мой, сердцем праведный, величеством знаменитый, опора Бесерменского Царства! Ты ведаешь, что мы дети единого отца; предки наши, омраченные властолюбием, восстали друг на друга: немало было зла и кровопролития; но раздоры утихли: следы крови омылися млеком, и пламень вражды погас от воды любовной. Брат твой, Менгли-Гирей, снова возбудил междоусобие: за что господь наказал его столь многими бедствиями. Ты, краса отечества, живешь среди неверных: сего мы не можем видеть спокойно и шлем твоему величеству тяжелый поклон с легким даром чрез слугу, Ших-Баглула: открой ему тайные свои мысли. Хочешь ли оставить страну злочестия? Мы пишем о том к Ивану . Где ни будешь, будь здрав и люби наше братство». Письмо к Великому Князю содержало в себе следующее: «Муртозино слово Ивану. Знай, что Царь Нордоулат всегда любил меня: отпусти его, да возведу на Царство, свергнув моего злодея, Менгли-Гирея. Удержи в залог жену и детей Нордоулатовых: когда он сядет на престол, тогда возьмет их у тебя добром и любовию». Великий Князь посмеялся над гордостию Муртозы; задержав его Посла, известил о том Менгли-Гирея и прибавил, что Король Польский тайно зовет к себе другого брата Ханского, Айдара. Но Менгли-Гирей, не весьма прозорливый, скучая множеством забот, сам желал уступить Нордоулату половину трона, чтобы он, вместе с ним Царствуя, своим умом и мужеством облегчил ему тягость власти. «Отправь его ко мне, — писал Менгли-Гирей к Иоанну: — мы забудем прошедшее. Айдара же не боюсь: пусть идет, куда хочет». Великий Князь ответствовал, что не может исполнить требования столь неблагоразумного; что властолюбие не знает ни братства, ни благодарности; что Нордоулат, быв сам Царем в Тавриде, не удовольствуется частию власти, имея дарования и многих единомышленников; что долг приязни есть остерегать приятеля и не соглашаться на то, что ему вредно. Сии представления образумили и, может быть, спасли Менгли-Гирея.
Несчастная судьба Алегама оскорбила Шибанских и Ногайских Владетелей, связанных с ним родством: Царь Ивак, Мурзы Алач, Муса, Ямгурчей и жена его прислали в Москву грамоты, убеждая в них освободить сего пленника. Ивак писал к Великому Князю: «Ты мне брат: я Государь Бесерменский, а ты Христианский. Хочешь ли быть в любви со мною? Отпусти моего брата, Алегама. Какая тебе польза держать его в неволе? вспомни, что ты, заключая с ним договоры, обещал ему доброжелательство и приязнь». Мурзы изъявляли в своих письмах более смирения, говоря, что они шлют Великому Князю тяжелые поклоны с легким даром и ждут от него милости; что отцы их жили всегда в любви с Государями Московскими; что обстоятельства удаляли юрт Иваков от пределов России, но что сей Царь, победив недругов, снова к ней приближился и хочет Иоанновой дружбы. Послы Ногайские желали еще, чтобы купцы их могли свободно приезжать к нам и торговать везде без пошлин. Государь велел объявить им следующий ответ: «Алегама, обманщика и клятвопреступника, мною сверженного, не отпускаю; а другом вашим быть соглашаюсь, если Царь Ивак казнит разбойников, людей Алегамовых, которые у него живут и грабят землю мою и сына моего, Магмет-Аминя; если возвратит все похищенное ими ли не будет впредь терпеть подобных злодейств». В ожидании сего требуемого удовлетворения Иоанн задержал в Москве одного из Послов, отпустил других и велел, чтобы Ногайцы ездили в Россию всегда чрез Казань и Нижний, а не Мордовскою землею, как они приехали. Сии сношения продолжались и в следующие годы, представляя мало достопамятного для Истории.