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