Но стоит признать, что все героические вылазки казацких отрядов в Крым или к турецким берегам существенно не могли изменить политическую ситуацию. Очередную попытку прорваться к Черному морю совершил Петр I. Первая операция не имела успеха. Весной 1695 года часть армии под командованием Бориса Шереметева по Днепру пошла к Крыму, а тридцатитысячное войско с царем Петром I отправилось осаждать Азов. Однако для блокады морской крепости нужен флот, так что через три месяца русские войска сняли осаду и ушли. Отряд Шереметева разорил несколько турецких крепостей на Днепре, смог отбиться от нападения татарской конницы и заложил русскую крепость Таван на одном из днепровских островов. Крымский хан хотел сравнять счет, разграбив полтавские земли, но стоявшие неподалеку войска Шереметева и казаки Ивана Мазепы отбили нападение. Тем временем на верфях Воронежа строились корабли, ведь царь Петр не оставил своей идеи захватить Азов. На сей раз он подошел к Азову с моря, уничтожил турецкие корабли и полностью блокировал крепость. Турецкий гарнизон, реально оценив ситуацию, предпочел капитуляцию, русским досталась крепость и пушки. Они быстро укрепились в Приазовье, начав осваивать земли. Отстроили город Таганрог и оборудовали гавань, поставили крепости и форты.

В это время войска под командованием князя Я. Ф. Долгорукова вновь прошлись вдоль Днепра, захватывая турецко-татарские крепости и оставляя в них свои гарнизоны. Однако все эти военные и стратегические наработки не давали русскому флоту желанного выхода к Черному морю. В 1697 году в устье реки Кубань у Азовского моря в течение двух месяцев турки построили крепость Аджи, а в 1703 году у Керченского пролива Новую крепость – Еникале, в которой постоянно квартировал большой турецкий гарнизон. Однако «золотой век» Блистательной Порты шел к концу. В 1699 году был подписан мирный договор, по которому Турция отказывалась от своих притязаний на Азов и украинские земли, ежегодная дань, которую выплачивали крымскому хану как полномочному представителю султана, отменялась, более того, турки взяли обязательство (пусть только на бумаге) удерживать татар от нападения на русские земли.

Оттиск печати Девлет-Гирея II

Однако татары сами понимали, что походы в русские земли сопряжены с большими трудностями, и обратили свой взор на Кавказ. Взаимоотношения с Кабардой были важной частью политики и экономики крымского ханства. Кабардинские скотоводы пригоняли в Крым табуны великолепных коней, столь ценимых татарскими наездниками. Из Крыма в Кабарду везли выделанную кожу, ткани, оружие и украшения. Но в декабре 1699 года в доме кабардинского князя был убит крымский царевич Шахбаз-Гирей. Что стало причиной такого абсолютно неприемлемого, с точки зрения местной этики, поступка, доподлинно не известно. Однако кровопролитие при таких обстоятельствах требовало отмщения. В 1707 году новый крымский хан Каплан-Гирей послал в Кабарду Менгли-Гирея со своей гвардией для сбора дани за убийство Шахбаз-Гирея. Татары забрали множество лошадей, приглянувшееся оружие, а также юношей и девушек, которых собирались продать в рабство. Однако кабардинцы снова нарушили правила неприкосновенности гостей и ночью вырезали практически весь отряд, хотя Менгли-Гирея не тронули и позволили ему уйти. Весной 1708 года войска Каплан-Гирея и большой отряд турецких воинов из гарнизона Кефе отправились в Кабарду. Их прихода ждали. Кабардинцы понимали, что такое оскорбление не останется без ответа. Поэтому они перегнали свой скот на небольшие горные пастбища, там же укрылись женщины и дети. Кабардинцы были настроены весьма решительно, и в первом же сражении ханские войска были вынуждены отступить, понеся большие потери. Они отошли за Кубань, где воссоединились с отрядом ногайцев. Однако и во втором сражении кабардинцы победили, возможно, потому что им было некуда отступать и неоткуда ждать помощи. Турецкий отряд был разбит практически полностью, а оставшиеся в живых ногайцы не рвались в новую атаку, и Каплан-Гирей вернулся в Крым. Узнав о неудачах в Кабарде, турецкий султан решил, что Крыму нужен другой хан, и утвердил кандидатуру Девлет-Гирея II.