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

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

Свои слова Менгли-Гирей подкрепляет и решительными действиями. Так, в ответ на поход хана Большой Орды на Москву в 1468 году Менгли-Гирей отвечал разорительными походами на союзника хана Большой Орды — Польское государство в 1469-1471 гг.

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

Условия этой зависимости были довольно четко определены. Османская империя настояла на том, чтобы в Стамбуле постоянно находились ближайшие родственники крымских ханов, которые в качестве представителя династии Гиреев могли заменить его на Крымском престоле в любой удобный для Порты момент. Кроме того, прибрежная полоса Крыма, от Балаклавы до Керчи, с центром в Каффе перешла во владения турецкого султана. Здесь были расположены большие турецкие гарнизоны, которые можно было использовать против непослушного хана.

Обеспечив таким образом реальный контроль за деятельностью крымских правителей, Порта пошла им на некоторые уступки, имея при этом в виду возможность более гибкого использования Крыма в качестве инструмента своей политики. Она обещала назначить ханов на крымский престол только из рода Гиреев, предоставив ханству внутриполитическую автономию и право сношения с иностранными державами.

Так были заложены основы крымско-турецких отношений, которые в дальнейшем видоизменялись в некоторых вопросах, но оставались стабильными в главном: Крым являлся вассалом Османской империи, послушным проводником ее политики. Установление такого рода зависимости Крыма от Порты стало одним из ключевых моментов не только в истории их взаимоотношений, но и в политике османско-крымской дипломатии в данном регионе на протяжении трех столетий. Порта в одних случаях бросала в бой воинственный Крым, предлагая ему военным путем выравнивать силы восточноевропейских государств, в других случаях прибегала к средствам мирной дипломатии.

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

В это время проходили интенсивные переговоры между польским королем Казимиром и ханом Большой Орды Ахматом по поводу организации совместного вооруженного выступления против Русского государства, заметно окрепшего после присоединения Великого Новгорода и по существу переставшего считаться с Большой Ордой. Намечавшееся совместное ордынско-польское выступление против Русского государства было задумано как операция большого военно-стратегического и политического масштаба. В случае успеха Большая Орда рассчитывала на восстановление своего белого могущества, а Казимир — на ослабление Москвы, а также ослабление Крымского ханства, все решительнее выступавшего против Польши.

Летом 1480 года хан Ахмат с большим войском, выступил к южным рубежам Русского государства и занял позиции на южном берегу реки Оки. Противостоявшие ему русские армии расположились вдоль северного берега реки. Между тем хан Ахмат не начинал решительного сражения. Одна из причин этого заключалась в том, что он ждал прихода армии польского короля Казимира, не решаясь сразиться с русским войском только своими силами.

Но Казимир не послал войска к Оке, проявив, как считают многие историки, загадочную медлительность, трудно объяснимое нежелание выполнить взятые на себя союзнические обязательства. Дело в том, что польский король не мог послать свои войска на помощь хану Ахмату, так как крымские войска во главе с Менгли-Гиреем совершили в это время опустошительные набеги на земли Подолии, Волыни, Киевщины, входившие во владения польского короля.

Менгли-Гирей, выполняя союзные обязательства с Московским государством, совершил еще ряд подобных набегов на территорию Польско-Литовского государства.

Тесные взаимовыгодные союзные отношения между Москвой и Крымом сохранились до начала XVI века. Так, зимой 1501/1502 года Менгли-Гирей предпринял разработку плана военной кампании на 1502 год, которым намечалось проведение совместных с Московским государством боевых действий против Большой Орды. И уже весной 1502 года Менгли-Гирей приступил к активным действиям. Он вывел свои довольно многочисленные войска в расположение ордынских сил Ших-Ахмата и в начале июня 1502 года где-то в районе реки Сулы нанес им сокрушительное поражение.

После этой битвы Большая Орда фактически перестала существовать.