Все та же борьба с Литвой подталкивала Москву к созданию союза с Крымским ханством Менгли-Гирея, представлявшем собой осколок Золотой Орды, восставший против нее, закрепившийся в Крыму и попавший в вассальскую зависимость от Османской империи.
Союз с Крымским ханством должен был иметь решающее значение и в борьбе Московии с Золотой Ордой. К нему Москве удалось привлечь также ногайских и сибирских татар.
Действительно, хан Ахмат был убит ногайцами при отступлении от Угры в 1480 г., и в 1502 г. Золотая Орда перестала существовать.
В данном случае интересы московского царя и Менгли-Гирея сошлись, однако в целом Менгли-Гирей и его наследники не слишком высоко ставили договорные обязательства. То и дело заключая союзы то с Россией, то с Литвой, они продолжали совершать набеги на оба государства, в зависимости от того, кто из союзников на данный момент предлагал им лучшие условия. Таким образом, они получали доход как от дипломатических подарков, так и от добычи при набегах. Основной целью на территории России и Украины, находившейся под властью Польши, для Крымского ханства была добыча пленников, которые затем доставлялись в итальянские прибрежные колонии и там продавались как рабы. Впоследствии эта политика ханства привела к ряду ответных походов Московского царства и к множеству спонтанных набегов на Крым запорожских казаков. Последние всегда ставили целью освобождение из плена христиан, захваченных татарами.
К концу XVII века борьба с Крымским ханством и Турцией приобретает характер одного из приоритетных направлений российской политики. Проблема осложнялась тем, что Крым претендовал на владение отвоеванными у Литвы украинскими землями. На них же претендовала и Польша.
Со временем все более возрастающая турецкая угроза, в конце концов, пересилила исторические разногласия России и Польша. В 1667 г. после трех лет переговоров в Андрусове Россия и Польша заключили перемирие, по которому России отходила вся Левобережная Украина, а на два года и Киев. Остальную часть Украины получала Польша. Последняя также обязывалась не заключать договоров с Турцией без участия Московского государства.
Уже тогда Россия обращается к королю Англии Карлу II с просьбой о помощи в решении турецко-крымской проблемы.
После поражения Польши в войне с Османской империей в 1672 г. Москва предприняла попытку привлечь к решению турецкого вопроса другие европейские державы – были отправлены послы к курфюрсту Бранденбургскому, в Вену, Венецию и к папе, во Францию и Испанию, в Швецию и Голландию. Однако на призыв откликнулся только курфюрст Бранденбургский. В сложившейся ситуации Москва попыталась уклониться от войны с Турцией, но избежать ее не удалось – попытка Крымско-турецкого союза захватить Правобережную Украину привела к тому, что война вспыхнула в 1676 г. – и длилась до 1681 г.
В 1679–1680 г. во Францию и Англию было отправлено посольство Чаадаева, а в Вену и Берлин – Кривогой-Бутурлина. В этот раз европейские державы все-таки объединились в борьбе с Портой. В союз вошли Священная Римская империя, Франция, Венеция, Бранденбург, Речь Посполитая и Москва. Москва брала на себя обязательства нейтрализовать агрессию ханства, в то время как европейские державы – вести войну с самой Османской империей.
Еще более актуализировалась крымско-турецкая проблема при Петре I. Основной внешнеполитической задачей его правления было обеспечение России выхода к морю – как на севере, так и на юге.
Черное море на тот момент полностью контролировалось Портой. Последняя, по выражению одного русского дипломата, берегла его «как чистую и непорочную девицу, к которой никто прикоснуться не смеет. Скорее султан допустит кого во внутренние покои свои, чем согласится на плавание чужих кораблей по водам Черноморским; это может случиться разве тогда, когда Турецкая империя обратится вверх ногами».
Продолжал существовать союз России, Австрии, Венеции и Речи Посполитой. Одной из первых прикладных задач Петра стало взятие Азова и постройка укреплений на побережье Азовского моря. Петру удалось ее решить, однако контроль над Керченским проливом уверенно удерживала Османская империя, выхода в Черное море Россия все еще не имела, а европейским союзникам было достаточно существующего ослабления Турции и они, оставив Россию без поддержки, готовились к заключению мира.
Уже тогда Россия была близка к решению задачи освобождения Крыма – но именно это толкало союзников к прекращению войны с Турцией.
Собственно, для продолжения войны Петр инкогнито принял участие в «Великом посольстве» 1697–1698 г., однако успеха так и не добился, и внимание России на какое-то время переключилось на север.
На юг же, в Константинополь, Петром было отправлено посольство дьяка Украинцева, сопровождавшееся внушительной демонстрацией русского флота. Миссия увенчалась полным успехом: Россия сохранила все завоеванные территории. Мир между Россией и Турцией был заключен 8 августа 1700 г.