Московское государство вступило в регулярные дипломатические отношения с Крымским ханством в 1462 году, когда великий князь Иван Васильевич III и крымский хан Хаджи Гирей обменялись грамотами, а в 1472 году два государства подписали предварительное соглашение «в братской дружбе и любви против недругов стоять за одно». Клятвенная грамота Менгли Гирея, написанная в 1474 году, выглядела следующим образом:

«Ярлык или шертная (клятвенная) грамота, данная Великому князю Иоанну Васильевичу, от крымского царя Менгли Гирея пред Российским послом боярином Никитою Беклемишевым и крестным Великого князя целованием перед крымским послом Довлетек Мурзою утвержденная в том: чтобы царю Менгли Гирею, уланам его и князьям его, быть с Российским государем в дружбе и любви; против недругов стояти заодно, земель московского государства и княжеств к оному принадлежащих не воевать, учинивших же сие без ведома его казнить, захваченных притом в плен людей отдавать без выкупа, и пограбленное возвращать все сполна, послов отправлять в Москву без пошлин и без пошлинных людей, и российскому послу иметь в Крыме прямой и беспошлинный путь».

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

Уже в том же 1480 году Менгли-Гирей совершил набег на польскую Подолию, и возможно из-за этого набега хан Ахмат не дождался на реке Угре войска своего польского союзника, проиграл «великое противостояние» с ратями великого князя Ивана III Васильевича, отступил в степи и был убит ханом Ногайской Орды Иваком. Московское княжество стало уже официально независимым государством.

В 1485 году сын Ахмата Муртоза ворвался в Крым, был разбит, попал в плен, но был освобожден своим братом Махмутом, выигравшим сражение у Менгли Гирея. Крымский хан вместе с ногайцами и турецкой поддержкой выбил «Ахматовых детей» из Крыма, но они отошли недалеко за Перекоп и блокировали Крым с суши. Блокаду пришлось снять в связи со своевременными для Крымского ханства конными рейдами войск Московского великого князя «под Орду».

Весной 1491 года войска Большой Орды во главе с Сейид-Ахметом и Ших-Ахметом подошли к Перекопу, но из-за двух отрядов Ивана III, посланных на территорию Большой Орды, вернулись домой.

В 1489 году обменялись грамотами о дружбе и союзе Ногайская Орда хана Ибрагима Ивака и Великое княжество Московское Ивана III Васильевича.

Примерно в это время, через посредничество Менгли-Гирея, 31 августа 1492 года, был подписан договор турецким султаном Баязетом и Иваном III «Об установлении торговли и мирных отношений». Впоследствии отношения продолжались через сына султана Баязета – наместника города Кафы – Феодосии.

В 1500 году Ших-Ахмет, хан Большой Орды, заключил военный союз с литовским князем Александром, с шестидесятитысячным войском подошел к Перекопу, но не смог войти в Крым, возможно из-за падежа скота и необычно холодной зимы. Ших-Ахмет перезимовал под Киевом, а в 1501 году уже с двадцатитысячным войском вернулся под Перекоп, но опять не смог войти в Крым, и ушел к Белгороду, где и зазимовал. В мае 1502 года войска Крымского ханства и Ногайской Орды вышли в степи за Перекопом и в июне у устья реки Сулы наголову разгромили татар Ших-Ахмета. Большая Орда прекратила свое существование.