Походы донских и запорожских казаков в Крым и их борьба с ханством и турками сдерживали татарско-турецкую экспансию на украинско-русские земли, но победить ни Крымское ханство, ни Турцию естественно не могли.

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

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

В отместку за потерю крепостей крымский хан в феврале 1696 года совершил набег на полтавские земли Украины, но войска Шереметева и казаки украинского гетмана Ивана Мазепы отразили нападение.

Построив на новых верфях на реке Воронеж к апрелю 1696 года 2 корабля, 4 брандера, 23 галеры и 1300 стругов для перевозки войск, Петру I с сорокатысячной армией, отрядами донских и запорожских казаков, удалось уничтожить турецкие корабли, прикрывавшие Азов, вывести русские суда в море и полностью окружить Азов. 19 июня 1696 года турецкий гарнизон в Азове капитулировал. Уходя из крепости турки оставили русским 16 знамен и 136 пушек.

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

Вторая русская армия, сформированная в Белгороде князем Я. Ф. Долгоруким с целью отвлечь войска крымских татар от армии Шеина, тогда же прошла вдоль Днепра и опять взяла восстановленную турками крепость Кызыкермен и Таван, оставив там гарнизоны. Крепости были атакованы турецкой армией белгород-днестровского паши Али и крымскотатарской конницей с ханом Эльхадж-Селим Гиреем во главе. Русский гарнизон Тавана с воеводой, думным дворянином Бухвостовым, отбил все приступы. После того, как в крепость прорвались с боем пришедшие на помощь запорожские казаки кошевого Григория Яковенко, турки с татарами дважды, ожесточенно, но неудачно штурмовали Таван. При приближении большого отряда полтавского полковника Искры они ушли в Очаков.

До нашего времени сохранились письма крымских татар к осажденным и их ответ:

Татарское письмо, пушенное в Таван на стреле 23 сентября 1697 года :

«В сем городе находящимся сотникам черкасским и казакам поздравление! Мы с вами исстари друзья; для чего же сражаетесь за сей наш город и умираете за Москву, вам недоброжелательную? Оставьте лучше сопротивление и сдайте защищаемую вами крепость. Если вы согласны на сие предложение, пришлите одного из ваших товарищей к желтому знамени. Мы ханскому величеству донесем и все станется, даст Бог, по вашему желанию; в противном случае делайте, что хотите, грехи ваши на ваших шеях».

Татарское письмо, пущенное в Таван на стреле 24 сентября 1697 года":

«От всего турецкого войска и хана крымского слово: да будет ведомо вам, таванской старшине и войску московскому и казацкому, что всеми землями обладает великий наш повелитель, султан турецкий, и что защищаемый вами город ему принадлежит. Итак, если желаете сохранить свое здоровье и свободу, возвратите нам оный без всякого повреждения; иначе, с помощью Единого Бога и Магомета пророка, возьмем Мы сей город и вас всех вырубим своими кавалерами. Однажды и дважды вам говорим: сдайте город».

Ответ осажденных, пущенный на стреле в татарский стан: «Мы, старшины великих войск московских, и мы, старшины войска Запорожского и городовых и охотных полков, приняли в руки лист ваш, чрез стрелу нам поданный, в котором просите сдать вам город и устрашаете своими кавалерами и мечом. Знайте, что мы не походим на вас, бусурман, не верим никаким ложным пророкам, а всю надежду возлагаем на помощь Бога Всесильного и Его Пресвятую Матерь. Не только не возьмете вы нашего города, но знатную понесете от него пагубу, ибо сабли наши еще не заржавели, руки не ослабли; в хлебных запасах и, для привитания вас, в воинских запасах не имеем недостатка. Итак, советуем лучше вам удержаться от угроз и обманов; города не отдадим, ожидая к себе на помощь ратных людей. Впрочем, мы без них готовы ополчаться против вас, бусурман, за веру христианскую, за честь великого государя и за отчизну и имеем надежду одержать над вами, с Божией помощью, победу знатную на вечное для вас поношение».

Однако нарождающийся русский флот не имел выхода в Черное море. В 1697 году в устье реки Кубань у Азовского моря в течение двух месяцев турки построили небольшую крепость Аджи, а в 1703 году у Керченского пролива была построена «Новая крепость» — Еникале, имевшая 2000 человек гарнизона.

В 1699 году в Карловцах Россия, Австрия и Венеция заключили перемирие с Турцией на два года. В конце 1699 года в Стамбуле российским представителем Емельяном Украинцевым, прибывшим туда на российском военном сорокашестипушечном корабле «Крепость», был подписан с турецкими властями мирный договор. Но этому договору Турция обязалась срыть турецкие укрепления в Поднепровье, город Азов и земли вокруг него на десять часов езды принадлежали теперь России. Турция отказалась от притязаний на Украину и взяла на себя обязательства сдерживать крымских татар от набегов на российские земли. Отменялась ежегодная дань крымскому хану, составлявшая 90000 червонцев в год. В ноябре 1701 года в Оттоманской Порте появился постоянный российский посол — Петр Андреевич Толстой.

В начале XVIII века Крымское ханство совершило несколько военных походов на Кабарду. Стремясь сохранить свое влияние в Кабарде, татары издавна покупали у кабардинцев большое количество лошадей и продуктов скотоводства. Русские послы В. Тяпкин и Н. Зотов в 1680 году видели в Крыму кабардинцев «много число с продажными табуны конскими». Крымское ханство продавало в Кабарду кожаные изделия, ткани, посуду, оружие, женские украшения. В декабре 1699 года в доме кабардинского князя Тимур-Булата в Бесленеях был убит крымский царевич Шахбаз Гирей. Татарские войска совместно с турецкими янычарами дважды, в 1700 и 1701 году совершили большие набеги на кабардинские земли. В 1702 году в Крыму и на Кубани началось антитурецкое восстание, причиной которого было отстранение Портой от власти крымского хана Девлет Гирея. В начале 1703 года восстание было подавлено турецкими войсками и Девлет Гирей бежал в Кабарду. Турецкий султан послал новому хану-отцу Девлет Гирея Эльхадж-Селим Гирею золотое оружие и 40000 золотых червонцев с требованием совершить вторжение на кабардинские земли и захватить бунтовщика. В июне 1703 года сорокатысячное татарское войско во главе с калгой Газы Гиреем пошли в поход на Кабарду, но до боя дело не дошло. Девлет Гирей покаялся и был прощен отцом.