Понятно, что Иоанн не отпустил Нордоулата к Ахматовым сыновьям, не отпустил его и к самому Менгли-Гирею, когда тот, обеспокоенный сношениями Нордоулата с врагами, просил прислать его в Крым, обещая поделиться с ним властью. Вражда Ахматовых сыновей с Менгли-Гиреем продолжалась: Иоанн помогал Менгли-Гирею, отсюда, естественно, сын Ахматов, Шиг-Ахмет, сменивший Муртозу, помогал Литве в войне ее с Москвою. Но Литва не могла помочь ни самой себе, ни союзникам своим; видя это, Шиг-Ахмет завел было мирные переговоры с великим князем, который соглашался на союз с ним под условием союза его с Менгли-Гиреем, что было невозможно для Ахматова сына. Менгли-Гирей в 1502 году решил дело, напавши на Шиг-Ахмета и нанесши Орде его тяжелый, окончательный удар. Шиг-Ахмет убежал к погаям. Но Иоанн не хотел его окончательной гибели, он хотел доставить ему Астрахань под условием воевать с Литвою и быть в мире с Менгли-Гиреем. Но Шиг-Ахмет отправился в Турцию; султан не принял его, как врага Менгли-Гиреева; тогда он обратился к старому союзнику своему, королю польскому, но тот заключил его в неволю, желая иметь в руках узника, освобождением которого мог постоянно стращать Менгли-Гирея. Так прекратилось существование знаменитой Золотой Орды!
Крым избавил Москву окончательно от потомков Батыевых: чрез его посредство завелись первые сношения у нее с Турциею. Русский посол, дьяк Федор Курицын, ездивший к венгерскому королю Матвею Корвину, был задержан на возвратном пути турками в Белгороде, освободился по стараниям Матвея и Менгли-Гирея и, приехавши в Москву, известил великого князя,что турецкие паши в Белгороде намекали ему, почему бы его государю не вступить в дружественные сношения с их падишахом. Иоанн на этом основании написал Менгли-Гирею: «Как мой человек Федор был в руках у салтана турского, то ему говорили паши большие господаря своего словом, что салтан турский хочет со мною дружбы, и ты бы для меня поотведал, какой дружбы со мною хочет турский?»