Але вже наступного, 1696 року в результаті Другого Азовського походу війська Петра І за дуже активної допомоги п'ятнадцатитисячного козацького війська наказного гетьмана Якова Лизогуба (куди входили запорожці та реєстрові козаки), які разом із донцями відбили спробу турецьких транспортів прорватися до міста і першими оволоділи ворожим бастіоном, взяли місто-фортецю Азов. Основна ж частина козацького війська на чолі з гетьманом Мазепою разом із військами Шереметева стояла табором на річці Берестовій, охороняючи кордон від можливого несподіваного набігу татар.
Новий великий похід козацьких та російських військ, у підготовці та проведенні котрого найактивнішу участь узяв гетьман Мазепа, відбувся влітку 1697 року. Це мав бути «перший і досі ще небувалий водний похід Дніпром у Чорне море для військового промислу над турками» (Величко). Схоже, саме завдяки Мазепі похід підготували у справді небачених масштабах – будувалося до ста великих морських «стругів» (виготовити встигли лише сімдесят) і шістсот річкових човнів. Частина російсько-українського війська йшла суходолом, частина – Дніпром, причому флотилія пройшла грізні пороги (по високій воді, не без втрат, але загалом завдяки заздалегідь проведеним вимірам та розвідці – успішно). 25 липня військо стояло вже під Казикерменом, де компанійці витримали кілька боїв з татарами, а основна частина війська була зайнята будівництвом на острові Таванському нової, більшої і краще укріпленої фортеці. Проте похід не мав свого логічного продовження – захопити турків зненацька не вдалося (ще на початку червня гетьман одержав звістку про те, що під Казикермен невдовзі має прибути Дніпром сильна турецька ескадра, яка справді з'явилася у гирлі Дніпра на початку серпня). Невдовзі на лівому березі Дніпра з'явився з ордою сам кримський хан, а разом з ним – і загроза того, що українсько-російська армія буде невдовзі відрізана від баз і оточена. Тому цілком розумним і виваженим видається рішення Івана Мазепи і воєводи Якова Долгорукова відступити вгору Дніпром, попередньо посиливши гарнізон Таванська і Казикермена шістьма тисячами козаків і ратних людей. Поблизу острова Томаківка військо залишило судна, які передали