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