Вернувшись из похода, царь отдал приказ строить на Воронеже настоящий флот, а сам уехал в Европу с посольством. Для строительства флота порубили вокруг Воронежа все леса, и пошел песок сверху по-над Доном, засыпая «верхние» казачьи городки. От того ли он шел или по другой причине, но казаки с верхнего Дона и песок этот флоту и злой воле царя приписали.
Со взятием Азова русские стали у моря и навели страх на многие соседние народы. Некоторые признали новую русскую власть, а другие, кто с донцами часто шашкой переведывался, наоборот, откочевали дальше за Кубань в опаске. И это неплохо — когда еще они из-за Кубани до русских украин доберутся…
Хитрейший калмык Аюка тайша, России неоднократно тайно изменявший и под Азов опоздавший, теперь торжественно каялся, принес Государю повинную и был помилован и пожалован — дозволил ему Петр Алексеевич кочевать по Хопру, Медведице и Манычу.
Турки же, скрипя зубами, в великой тайне собирали новое войско у Темрюка, готовились отбивать Азов обратно под султанскую руку.
В феврале 1697 года стеклись к Темрюку под зеленое знамя крымцы, ногайцы и горские народы. Выдвинулись они все к Тамани и ждали только пока лед на Азовском море и на Дону вскроется. По чистой воде должен был великий визирь со всем флотом подойти морем к Азову, а названные народы от Тамани хотели броском выйти на речки Койсуг и Мертвый Донец, выше Азова, и на скорую руку на тех речках крепости поставить, чтоб Азов и Лютик от донских казаков отрезать и с двух сторон зажать.
В Керчи говорили турки и беглые азовцы, что или возьмут Азов или умрут под его стенами. Но один казак, бывший в Керчи в плену, все эти речи слышал и из Керчи с неимоверным риском бежал, чтобы обо всем в Черкасске поведать.
Войско немедленно снарядило в Сергиевскую крепость и на Каланчи дополнительно триста казаков, а в Москву послали легкую станицу с тревожными вестями.
В Москве и впрямь встревожились и 9 апреля послали грамоту атаману Фролу Минаеву, чтоб возвращался он из Воронежа с зимовой станицей обратно в Черкасск и готовился турок отражать на суше и на море. И войско царь к Азову отправил во главе с боярином Шейным — 77 тысяч.
Пока Шейн собирался, в мае турки на кораблях вошли в устье Дона и собирались высаживать десант прямо под азовские стены. Тут донцы на своих лодках из камыша на них кинулись (давно поджидали) и многие суда с «высадным войском» потопили, а остальные турецкие бригантины опять в море ушли.
Затем и Шейн явился. Донцы же ему рассказали о сражении и победе.
Шейн поначалу наивно полагал, что турки, обжегшись под Азовом, станут больше с австрийцами воевать, а он, Шейн, с русскими войсками будет «демонстрировать», на себя поганых отвлекать. Но в июле турки всем собранным у Темрюка войском явились прямо под Азов. Делать нечего, пришлось начинать сражение. Шейн дал туркам и всем их вассалам переправиться через речку Кагальник и под стенами Азова спиной к Дону и к крепости вступил с ними в бой. 11 часов две армии перемогали друг друга, но наши оказались крепче, и татары, составлявшие в неприятельском войске большинство, побежали. Донские казаки и калмыки пустились следом и на берегах Кагальника устроили бегущим кровавую баню. Рубили их и топили и только из великой милости в плен брали.
Развивая успех, хотели донцы сразу на Темрюк идти. Но Шейн не пошел, дальше Азова ему якобы царь ходить не велел. В сентябре донцы морем сами под Темрюк сходили. Но турки были настороже, и вернулись казаки обратно без успеха. Это их нимало не смутило, и в ноябре, сложившись с калмыками, сбегали они на Кубань, где побили и пограбили ногайский улус Кубека мирзы, турецкого подданного. Отогнали 1200 лошадей, а улусников перебили без различия пола и возраста, взяли лишь 7 человек, что табун стерегли.
На следующий год, 1698-й, затребовали русские тысячу казаков на крымских татар — в армию князя Долгорукого. Там казаки по обычаю своему отличились, участвовали в великой битве под Перекопом, где были разбиты турецкий Сераскир Али-паша и крымский хан и где одними убитыми наклали якобы татар 40 тысяч. Но в документах и грамотах о сем славном деле говорится глухо.
А на Дону все эти годы до заключения мира случались лишь стычки да набеги, но ничего выдающегося, чтоб заставило подняться все Войско, не было. В октябре набегали казаки морем на новопостроенный турками Ачуев, но «не дошед», встретили и рассеяли неприятельские суда, взяли двух языков и своих нескольких человек из плена освободили.
В это время бежал из-за Кубани в Черкасск полезнейший человек Исуп-мирза, и казаки, взяв его проводником, дважды ходили в набег на Лабу на едисанеких татар. В первый раз 500 коней угнали, а во второй — 600 и двух татар с собой увели. Партии казачьи были небольшие — 90 человек и 150.