Чуть позже, когда Дон более или менее вошел в берега, отправили казаки 1000 своих ребят с атаманом Зотом Камышниковым на 45 стругах в море. Флотилия пошла было правым берегом к Перекопу, но, достигнув Тонких Вод, верстах в 20 от Перекопа, казаки узнали, что русские уже повернули назад, ибо пресной воды на Перекопе оказалось всего три колодца. Не теряя времени, Камышников свернул на Темрюк и разграбил окрестности этого многострадального города.

В августе ободренные удачей казаки еще раз выходили в Азовское море, теперь уже с Тимофеем Долговым. Разорили они устье Кубани и перехватили два корабля, везших из Азова в Константинополь отслуживших янычар. Из 150 янычар казаки убили 70, остальных взяли в плен.

Новый мир русских с турками и татарами перекрыл казакам дорогу в море за зипунами. С азовцами казаки в декабре 1689 года заключили мир. Несколько лет они развлекались тем, что дрались с усилившимися калмыками, формальными союзниками Москвы. Но Москва этих драк не запрещала, ибо калмыки при случае набегали на русские окраинные земли и воровали людей.

Хитрые азовцы на казаков не нападали, но на украинные русские городки набеги продолжали. В 1690-м тысячу пленных из-под Тора угнали. Правда, сам азовский бей получил тяжелую рану в руку, и ту руку ему в Азове потом отрезали.

Азовский бей после этого не успокоился и стал готовиться к походу на Черкасск. Всю зиму шли тайные сношения Азовцев с русскими раскольниками, ногайцами, черкесами и калмыками.

Донцы о том проведали, на калмыков в Москву пожаловались, а с азовцами мир разорвали ив 1691 году дважды в море выходили.

В 1692 году последовали два новых морских похода, в первый раз на 76 стругах, во второй — на 15. Азовцы в отместку подговорили калмыков и в октябре того же года угнали казачий табун в 200 лошадей.

Эта удача подстегнула их на новый набег. Но второй раз не получилось. Собралось их 500 человек с известным наездником Кубек-агой, и отхватили они донской табун на речке Василев. Табун большой — полторы тысячи голов.

Фрол Минаев поднял по тревоге тысячу казаков, часть отрядил к Аксаю, на переправах засесть, а с остальными кинулся преследовать. На переправе похитителей накрыли и три дня гоняли и ловили по окрестным болотам. Табун свой отбили и чужих лошадей под седлами взяли 300 голов. Азовцев взяли живых 60 человек, а Кубек-ага с перебитой рукой еле в Азов ушел.

После такого разгрома азовцы весь 1693 год сидели смирно. Зато в 1694-м они доходили до Тамбовского уезда и захватили 8 хоперских казаков, насилу хоперцы своих отбили.

Донцы же в этот год выходили в 60 стругах в море. Но окрестности Темрюка были давно разграблены, и казаки без добычи вернулись. Азовцы их в устье Дона встретили на 30 кораблях, посадили на те корабли весь азовский гарнизон. Казаки решились на прорыв и даже один турецкий корабль отбили, но, потеряв убитыми человек 20, отошли и укрылись в устье Миуса. Отсюда, затопив суда, они степью вернулись в Черкасск. Азовцы за каждым их шагом следили, суда со дна Миуса подняли и пожгли.

В тот же год донцы еще раз вышли в море на 17 стругах и вместе с запорожцами разбили и выжгли Чонгарский городок.

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

Сподвижники молодого царя спланировали кампанию профессионально. Решили выйти в устье Днепра и устье Дона, закрепиться там и взять тем самым Крым в клещи. А поскольку татары и турки уже «привыкли», что русские ходят на Крым одной и той же дорогой, решили молодой царь и русские военачальники направить все старое войско хоженой дорогой в низовья Днепра, а с лучшими отборными силами внезапно нагрянуть под Азов.

20 января 1695 года по старому обычаю с постельного крыльца объявлено было стольникам стряпчим, дворянам московским и иным воинским людям, чтоб они со своими дружинами собирались к Белгороду и Севску к боярину Борису Петровичу Шерметеву для промысла над крымским ханом.

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