Беклемишев возвратился [15 Ноября 1474 г.] в Москву с Крымским Послом, Довлетском Мурзою, и с клятвенною Ханскою грамотою, на коей Иоанн в присутствии сего Мурзы целовал крест в уверение, что будет точно исполнять все условия союза. - Довлетек жил в Москве четыре месяца и поехал назад в Тавриду с Великокняжеским чиновником, Алексеем Ивановичем Старковым, коего наказ состоял в следующем: «Сказать Хану. Князь Великий Иоанн челом бьет. Ты пожаловал меня себе братом и другом, чтобы нам иметь общих приятелей и врагов: благодарствую за твое жалованье. - Ты хочешь, чтобы я принял к себе Зенебека Царевича: в минувшее лето он просился в мою службу; но я отказал ему, считая его твоим недругом: ныне послал за ним в Орду, чтобы сделать тебе угодное. - Мы взаимно обязались крепким словом любви по нашей Вере: не преступай клятвы; я исполню свою». Но в сем заключенном между Россиею и Крымом договоре не упоминалось именно ни об Ахмате, ни о Казимире: Иоанн не обязывался воевать с первым, ибо Менгли-Гирей не дал клятвы действовать вместе с Россиею против последнего. Старков долженствовал объявить Хану, что одно не может быть без другого. Сверх того ему велено было жаловаться на Кафинских Генуэзцев, ограбивших какого-то Российского Посла и наших купцов: в случае неудовлетворения Иоанн грозил силою управиться с сими разбойниками. - Наконец Посол Московский имел приказание вручить дары Манкупскому Князю Исайку (из благодарности за дружелюбное принятие Никиты Беклемишева) и разведать чрез Хозю Кокоса, сколько тысяч золотых готовит сей Владетель в приданое за своею дочерью, которую он предлагал в невесты сыну Великого Князя, Иоанну Иоанновичу. Известно, что Манкуп (ныне местечко в Тавриде, на высокой неприступной горе), был прежде знаменитою крепостию и назывался городом Готфским: ибо там с третьего века обитали Готфы Тетракситы, Христиане Греческой веры, данники Козаров, Половцев, Моголов, Генуэзцев, но управляемые собственными Властителями, из коих последний был сей Исайко, приятель Иоаннов по единоверию.
Старков не мог исполнить данных ему повелений: ибо все переменилось в Тавриде. Брат Ханский Айдар, собрав многочисленную толпу преданных ему людей, изгнал неосторожного Менгли-Гирея, бежавшего в Кафу к Генуэзцам. Скоро явился на Черном море сильный Турецкий флот под начальством Визиря Магометова, Ахмета Паши; сей искусный Вождь, пристав к берегам Тавриды, в шесть дней овладел Кафою, где в первый раз кровь Русская пролилася от меча Оттоманов: там находилось множество наших купцев; некоторые из них лишились жизни, другие имения и вольности. Генуэзцы ушли в Манкуп, как в неприступное место; но Визирь осадил и сию крепость. Пишут, что ее начальник, выехав на охоту, был взят в плен Турками и что осажденные, потеряв бодрость, искали спасения в бегстве, гонимые, убиваемые неприятелем. Истребив до основания державу Генуэзскую в Тавриде, более двух веков существовавшую, и покорив весь Крым Султану, Ахмет Паша возвратился в Константинополь с великим богатством и с пленниками, в числе коих был и Менгли-Гирей с двумя братьями. Султан обласкал сего Хана, назвал законным Властителем Крыма и, велев изобразить его имя на монете, отправил господствовать над сим полуостровом в качестве своего присяжника. - Но Менгли-Гирей, еще не успев восстановить в Тавриде порядка, разрушенного Турецким завоеванием, был вторично изгнан оттуда Ахматом, Царем Золотой Орды, которого сын, предводительствуя сильным войском, овладел всеми городами Крымскими.
Иоанн, огорченный новым бедствием Менгли-Гирея, в то же время сведал, что Ахмат, добровольно или принужденно, уступил Тавриду Царевичу Зенебеку, который прежде искал службы в России. Зенебек, став Ханом Крымским, не ослепился своим временным счастием, предвидел опасности и прислал в Москву чиновника, именем Яфара Бердея, узнать, может ли он, в случае изгнания, найти у нас безопасное убежище. Великий Князь ответствовал ему чрез гонца: «Еще не имея ни силы, ни власти и будучи единственно Козаком, ты спрашивал у меня, найдешь ли отдохновение в земле моей, если конь твой утрудится в поле? Я обещал тебе безопасность и спокойствие. Ныне радуюсь твоему благополучию; но если обстоятельства переменятся, то считай мою землю верным для себя пристанищем». Сей гонец должен был изъясниться с Зенебеком наедине и предложить ему возобновление союза, заключенного между Россией и Менгли-Гиреем.
В сем сношении не было слова о Царе Большой Орды, Ахмате, который, несмотря на свое неудачное покушение смирить Иоанна оружием, еще именовался нашим верховным Властителем и требовал дани. Пишут, что Великая Княгиня София, жена хитрая, честолюбивая, не преставала возбуждать супруга к свержению ига, говоря ему ежедневно: «Долго ли быть мне рабынею Ханскою?» В Кремле находился особенный для Татар дом, где жили Послы, чиновники и купцы их, наблюдая за всеми поступками Великих Князей, чтобы извещать о том Хана: София не хотела терпеть столь опасных лазутчиков; послала дары жене Ахматовой и писала к ней, что она, имев какое-то видение, желает создать храм на Ординском подворье (где ныне церковь Николы Гостунского): просит его себе и дает вместо оного другое. Царица согласилась: дом разломали, и Татары, выехав из него, остались без пристанища: их уже не впускали в Кремль. Пишут еще, что София убедила Иоанна не встречать Послов Ординских, которые обыкновенно привозили с собою басму, образ или болван Хана, что древние Князья Московские всегда выходили пешие из города, кланялись им, подносили кубок с молоком кобыльим и, для слушания Царских грамот подстилая мех соболий под ноги чтецу, преклоняли колена. На месте, где бывала сия встреча, создали в Иоанново время церковь, именуемую доныне Спасом на Болвановке. Однако ж, в надежде скоро видеть гибель Орды как необходимое следствие внутренних ее междоусобии, Великий Князь уклонялся от войны с Ахматом и манил его обещаниями; платил ему, кажется, и некоторую дань: ибо в грамотах, тогда писанных, все еще упоминается о выходе Ординском. В 1474 году был в Улусах наш Посол Никифор Басенков, а в Москве Ханский, именем Карачук: с последним находилось 600 служителей и 3200 торговых людей, которые привели 40000 Азиатских лошадей для продажи в России. В 1475 году Дьяк Иоаннов, Лазарев, возвратился из Большой Орды с известием, что Хан отпустил Венециянского Посла, Тревизана, в Италию морем, не изъявив желания воевать с Турками. Изгнав Менглп-Гирея из Крыма, Ахмат, ободренный сим успехом, велел гордо сказать Иоанну чрез Мурзу, именем Бочюка, чтобы он вспомнил древнюю обязанность Российских Князей и немедленно сам ехал в Орду поклониться Царю своему: Великий Князь дружелюбно угостил Бочюка, послал с ним в Улусы Тимофея Бестужева, вероятно, и дары, но не думал исполнять требования Ахматова.