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