Ахмат возвращался в степь с добычею, награбленною им в областях литовских. На отнимку этой добычи отправился хан Шибанской, или Тюменской, орды Ивак, соединившись с ногаями. Ахмат, не подозревая опасности, разделился с своими султанами и с малым числом войска, без всякой осторожности стал зимовать на устьях Донца. Здесь 6 января 1481 года напал на него Ивак и собственноручно убил сонного, после чего отправил к великому князю посла объявить, что супостата его уже нет больше; Иоанн принял посла с честью, дарил и отпустил с дарами для Ивака. Таким образом, последний грозный для Москвы хан Золотой Орды погиб от одного из потомков Чингисхановых; у него остались сыновья, которым также суждено было погибнуть от татарского оружия. Еще в княжение Василия Темного стала известной Крымская орда, составленная Едигеем из улусов черноморских; но сыновья Едигеевы погибли в усобицах, и родоначальником знаменитых в нашей истории Гиреев крымских был Ази-Гирей, сохранявший во все продолжение своей жизни дружбу с Казимиром литовским. Но сын Ази-Гиреев Менгли-Гирей вследствие жестокой наследственной вражды с ханами Золотой Орды почел за лучшее сблизиться с великим князем московским, чтоб вместе действовать против общих врагов; еще в 1474 году началось это сближение. Как дорожил Иоанн союзом Менгли-Гиреевым, имея в виду не одного Ахмата, но также и Литву, и как еще не отвыкли в описываемое время от уважения к ханам или царям татарским, видно из тона посольств и грамот Иоанна к Менгли-Гирею: посол московский, боярин Никита Беклемишев, должен был говорить хану от имени своего государя: «Князь великий Иван челом бьет: посол твой Ази-Баба говорил мне, что хочешь меня жаловать, в братстве, дружбе и любви держать, точно так, как ты с королем Казимиром в братстве, дружбе и любви. И я, слышав твое жалованье и видев твой ярлык, послал к тебе бить челом боярина своего Никиту, чтоб ты пожаловал, как начал меня жаловать, так бы и до конца жаловал». Но, соблюдая такие учтивости в речах посольских, Иоанн не хотел, однако, чтоб хан на этом основании позволил себе слишком повелительный тон в своих грамотах: по великокняжескому наказу Беклемишев должен был отговаривать, чтоб в договорной грамоте не было слов: «Я, Менгли-Гирей, царь, пожаловал, заключил с своим братом» и проч. Но если такова будет форма договорных грамот между Менгли-Гиреем и королем, то посол мог допустить выражение: пожаловал, если Беклемишев успеет отговориться от этого пожалования, то очень будет хорошо, если же не успеет, то делать нечего, пусть впишут в ярлык. Заключая союз с врагом Ахмата, чтоб удобнее при случае бороться с последним, Иоанн, однако, не хотел первый начинать этой борьбы и потому наказал своему послу отговаривать, чтоб в ярлыке не было сказано быть заодно именно на Ахмата, но чтоб было сказано вообще: «Быть на всех недругов заодно»; если же посол не успеет отговорить, то должен требовать внесения в ярлык следующего условия: «Если Ахмат или Казимир пойдут на Москву, то Менгли-Гирей сам должен идти на них или брата послать»; Беклемишев никак не должен был соглашаться на условие прервать сношения с Ахматом, не отправлять к нему послов, на требование этого условия Беклемишев должен был отвечать: «Послы между Москвою и Ордою не могут не ходить, потому что господаря отчина с Ахматом на одном поле». Если царь станет требовать поминков, какие шлет ему король, то посол должен был отговаривать и ярлыка не брать; если же царь захочет написать в ярлык: «Поминки ко мне слать и их не умаливать», то посол должен был отговаривать и это условие, но в случае нужды мог согласиться на него.

Беклемишеву удалось отговориться от поминков, но он должен был согласиться вписать в ярлык пожалование; грамота была написана так: «Вышнего бога волею я, Менгли-Гирей, царь, пожаловал с братом своим, великим князем Иваном, взял любовь, братство и вечный мир от детей на внучат. Быть нам везде заодно, другу другом быть, а недругу недругом. Мне, Менгли-Гирею царю, твоей земли и тех князей, которые на тебя смотрят, не воевать, ни моим уланам, ни князьям, ни козакам; если же без нашего ведома люди наши твоих людей повоюют и придут к нам, то нам их казнить и взятое отдать и головы людские без окупа выдать. Если мой посол от меня пойдет к тебе, то мне его к тебе послать без пошлин и без пошлинных людей, когда же твой посол ко мне придет, то он идет прямо ко мне. Пошлинам даражским (дарага, или дорога, – сборщик податей) и никаким другим пошлинам не быть. На всем на этом, как писано в ярлыке, я, Менгли-Гирей царь, с своими уланами и князьями тебе, брату своему, великому князю Ивану, молвя крепкое слово, шерть (клятву) дал: жить нам с тобою по этому ярлыку». После форма грамот Иоанновых к Менгли-Гирею была такая: «Государь еси великой, справедливой и премудрой, межи бессерменскими государи прехвальной государь, брат мой Менгли-Гирей, царь. Бог бы государство твое свыше учинил. Иоанн божьею милостью, един правой государь всея Руси, отчич и дедич и иным многим землям от севера и до востока государь. Величеству твоему брата твоего слово наше то. Приказывал еси к нам» и проч.

Послами в Крым обыкновенно отправлялись люди знатные, бояре; однажды случилось послать человека незначительного (паробка), и великий князь спешил извиниться, писал к хану: «На Литву проезду нет, а полем пути истомны». Важность, которую великий князь придавал крымским отношениям по поводу дел ордынских и литовских, заставляла его распоряжаться так, что в Крыму был постоянно русский посол; так Иоанн наказывал послу своему Шеину не уезжать из Крыма ни весною, ни летом и хлопотать, чтоб царь шел или на Орду, или на короля, а великого князя обсыпать обо всем; послы получали также наказ не уезжать до приезда других. Князь Семен Ромодановский, отправляясь послом в Крым, получил такой наказ: «Если от каких-нибудь других государей будут послы у царя Менгли-Гирея, от турецкого или от иных, то ему, Ромодановскому, ни под которым послом у царя не садиться и остатков у него после них не брать».

Несмотря на то что в договоре именно было внесено условие не требовать пошлин, алчность татар заставляла великого князя постоянно наказывать послам своим: «Станет царь посла своего отправлять к великому князю, то говорить: „Как пожаловал царь великого князя, братом и другом себе учинил и правду (клятву) на том дал, потому бы и жаловал, посла своего послал бы без пошлин“». Татары любили также отправлять с послами множество лишних людей, которые в Москве кормились на счет великого князя и брали у него подарки, что было отяготительно, особенно для бережливого Иоанна; поэтому он наказывал послам споим говорить царю, чтоб с крымскими послами лишних людей не было В договоре не упомянуто было о поминках; несмотря на то, хан постоянно их требовал, писал: «Ныне братству примета то, ныне тот запрос: кречеты, соболи, рыбий зуб». Вельможи Менгли-Гирея подражали своему хану, привязывались ко всякому случаю, чтоб выманить подарки; так, царевич Ямгурчей прислал сказать: «Я нынче женился и сына женил; так бы князь великий пожаловал, прислал шубу соболью, да шубу горностаевую, да шубу рысью. Да великий князь пожаловал, прислал мне третьего года панцирь; я ходил на недругов и панцирь истерял; так великий князь пожаловал бы, новый панцирь прислал». Менгли-Гирей объявил требование на дань с одоевских князей, писал великому князю: «Исстарины одоевских городов князья давали нам ежегодно тысячу алтын ясаку, а дарагам другую тысячу давали, по тому обычаю я и послал дарагу их Бахшеиша». Иоанн отвечал: «Одоевских князей больших не стало, отчина их пуста, а другие князья Одоевские нам служат, мы их кормим и жалуем своим жалованием, а иных князей Одоевских жребии за нами. Что они тебе давали и твоему человеку, тем я их жаловал, и им нечего давать, отчина их пуста, и теперь твоего человека я же жаловал, а им нечего давать. Так ты бы Одоевским князьям вперед свою пошлину отложил, да и дараг их к ним не посылал за своею пошлиною для меня».

Менгли-Гирея, его царевичей, уланов и князей еще удерживало от требований то обстоятельство, что они имели нужду в великом князе московском: между царевичами происходили усобицы, один изгонял другого; изгнанники находили убежище и кормление в московских владениях: в 1476 году Менгли-Гирей был изгнан Ахматом, и место его получил Зенебек, но последний не считал себя прочным в Крыму и потому просил Иоанна, чтоб в случае изгнания дал ему у себя убежище; великий князь отвечал: «Прислал ты ко мне своего человека, который говорил, что если по грехам придет на тебя истома, то мне бы дать тебе опочив в своей земле. Я и прежде твоего добра смотрел, когда еще ты был козаком; ты и тогда ко мне также приказывал, что если конь твой будет потен, то мне бы тебе в своей земле опочив дать. Я и тогда тебе опочив в своей земле давал; и нынче добру твоему рад везде; каковы твои дела будут после и захочешь у меня опочива; то я тебе опочив в своей земле дам и истому твою подниму». Предчувствие Зенебека сбылось: он был изгнан Менгли-Гиреем; Иоанн принял его и еще двоих братьев Менгли-Гиреевых: Нордоулата и Айдара. Извещая хана о принятии этих царевичей, великий князь писал: «Держу их у себя, истому своей земле и своим людям чиню для тебя».