Московское государство вступило в регулярные дипломатические отношения с Крымским ханством в 1462 году, когда великий князь Иван III Васильевич и крымский хан Хаджи Гирей обменялись грамотами, а в 1472 году два государства подписали предварительное соглашение «в братской дружбе и любви против недругов стоять за одно». Клятвенная грамота Менгли Гирея, написанная в 1474 году, выглядела следующим образом: «Ярлык или шертная (клятвенная) грамота, данная Великому князю Иоанну Васильевичу, от крымского царя Менгли Гирея пред Российским послом боярином Никитою Беклемишевым и крестным Великого князя целованием перед крымским послом Довлетек Мурзою утвержденная в том: чтобы царю Менгли Гирею, уланам его и князьям его, быть с Российским государем в дружбе и любви; против недругов стояти заодно, земель московского государства и княжеств к оному принадлежащих невоевать, учинивших же сие без ведома его казнить, захваченных притом в плен людей отдавать без выкупа, и пограбленное возвращать все сполна, послов отправлять в Москву без пошлин и без пошлинных людей, и российскому послу иметь в Крыме прямой и беспошлинный путь». В 1480 году в Крыму был заключен русско-крымский союз, касающийся взаимоотношений союзников с Польским государством короля Казимира и Большой Ордой хана Ахмата: «А на Ахмата царя быть с нами за один: коли пойдет на меня царь Ахмат, и тобе моему брату, великому князю Ивану, царевичев твоих отпустить на Орду с уланами и с князми. А пойдет на тобя Ахмат Царь, и мне Менгли-Гирею царю на Ахмата царя пойти или брата своего отпустити с своими людьми. Также и на короля, на волчего своего недруга, быть нам с тобой заодин: коли ты на короля пойдешь или пошлешь, и мне на него пойти и на его землю; или король пойдет на тобя на моего брата на великого князя, или пошлет, и мне также на короля и на его землю пойти». В апреле 1480 года Московский Великий князь Дал крымскому хану грамоту: «Грамота Великого князя Иоанна Васильевича данная крымскому царю Менгли Гирею и крестным целованием с приложением золотой печати, утвержденная с уверением: о безопасном приезде ему царю в Россию, есть ли по какому либо нещастью лишится владения своего, о непритеснении как его, так и будущих при нем и о взыскании в таком случае возможных способов возвратить ему потерянный им отцовский в Крыму престол».
В 1482 году войска крымского хана Менгли Гирея захватили и разрушили Киев, принадлежавший тогда Литве – сожгли замок, разграбили церкви и взяли большое количество пленных.
Весной 1484 года началась польско-турецкая война. Объединенные войска Баязида II и Менгли Гирея 14 июля 1484 года захватили важнейший порт-крепость Килию в устье Дуная, а 4 августа – Аккерман-Белгород-Днестровский в устье Днестра. Отныне Турция и Крымское ханство владели всем черноморским побережьем от устья Дуная до устья Днепра, во всех городах находились большие турецкие гарнизоны, выходцами из Крыма на новых землях была образована Буджацкая Орда. 23 марта 1489 года Польско-Литовское государство подписало мирный договор, по которому Турция оставляла за собой захваченные земли в Северном Причерноморье.
В 1489 году обменялись грамотами о дружбе и союзе Ногайская Орда хана Ибрагима Ивака и Великое княжество Московское Ивана III Васильевича.
Примерно в это время, через посредничество Менгли-Гирея, 31 августа 1492 года, был подписан договор турецким султаном Баязетом и Иваном III «Об установлении торговли и мирных отношений». Впоследствии отношения продолжались через сына султана Баязета – наместника Кефе.
Уже в 1480 году Менгли-Гирей совершил набег на польскую Подолию, и возможно из-за этого набега хан Ахмат не дождался на реке Угре войска своего польского союзника, проиграл «великое противостояние» с ратями великого князя Ивана III Васильевича, отступил в степи и был убит ханом Ногайской Орды Иваком. Московское княжество стало уже официально независимым государством. Между Крымским ханством и Московским государством образовалась громадная степная полоса, от Тулы и Рязани до берегов Каспийского, Азовского и Черного морей, незаселенная из-за постоянной угрозы набегов и получившая название – «дикое поле».
В 1485 году сын Ахмата Муртоза ворвался в Крым, был разбит, попал в плен, но был освобожден своим братом Махмутом, выигравшим сражение у Менгли Гирея. Крымский хан вместе с ногайцами и турецкой поддержкой выбил «Ахматовых детей» из Крыма, но они отошли недалеко за Перекоп и блокировали Крым с суши. Блокаду пришлось снять в связи со своевременными для Крымского ханства конными рейдами войск Московского великого князя «под Орду».
Весной 1491 года войска Большой Орды во главе с Сейид-Ахметом и Ших-Ахметом подошли к Перекопу, но из-за двух отрядов Ивана III, посланных на территорию Большой Орды, вернулись домой. Тогда же татарами недалеко от современного Херсона была построена крепость Тягинь.
В 1492– 1497 году Менгли Гирей с войсками ежегодно совершал набеги на украинские земли. В 1497 году большой отряд татар был разгромлен войском князя Константина Острожского.