Сподіваючись із боку турок на помсту за Азов, цар звелів Мазепі зробити багато човнів і по весні рушати походом проти бусурманів на Низ Дніпра разом із російським військом під проводом князя Долгорукого. Коли 25 травня року 1697-го гетьман виступив уже в похід, до нього прибув із Запорожжя козак Михайло й переказав дуже потрібні вісті про заходи ворогів. Разом із тим він розповів про дуже цікаву подію, що скидалася на втечу з неволі гетьмана Самійла Кішки, а саме: Михайло був бранцем у турецького крамаря 15 років, і, коли той останнім разом плив зі своїм паном у торгових справах з Цар-города в Козлов, невольники, що перебували на їхній галері, збунтувалися, порозбивали кайдани, знищили всіх бусурманів і випливли галерою в Дніпро, а біля Стрілиці покинули судно й разом із ним, Михайлом, серед великої небезпеки од татар пішки повернулися на Січ.
24 червня Мазепа з військом та обозами прибув до Дніпра й, ставши проти Кодака, вище порогів, діждався там згори Дніпра своїх човнів із борошном та іншим припасом і став їх спускати вниз через пороги; сам же перевізся на правий берег і пішов із козацьким військом до порога Вільного й Кічкаса зустрічати човни.
Певно, що запорожці не дуже сприяли Мазепі, бо не дали йому досвідчених лоцманів, і доки Мазепині човни піднімали до Кічкаса, то з них розбилося об каміння й пірнуло на дно разом із припасом 17 морських байдаків та 53, обкладених очеретом, менших.
22 липня гетьман із козацьким військом зупинився табором біля Чортомлицької Січі. Запорожці, хоч і не любили Мазепу, та шанували його як гетьмана України і на чолі з кошовим отаманом Яковенком зустріли його урочисто, з мушкетною й гарматною пальбою. Це було Мазепі так втішно, що він подарував товариству 2000 золотих із власної кишені.
Прибувши на Тавань, московське й козацьке військо заходилося будувати біля старої фортеці нову, й, коли вже її майже кінчали, до Тавані підступили татари й турки. Кримська орда наблизилась зі східного берега; Біл-городська ж підступила з правого, а Дніпром підпливало турецьке військо.
Незважаючи на те, що в Мазепи і князя Долгорукого було біля 200 000 війська, вони, побачивши орди, не мали зваги напасти на них і мерщій стали відходити назад, повз Запорозьку Січ, на річку Орель; у Тавані ж лишили всього 6000 з'єднаного війська, російського й козацького, та ще 1000 запорожців на чолі з отаманом Яковенком.
Розуміючи, що в Тавані обмаль війська, татари кинулись облягати острів так, що Яковенкові, аби утримати фортецю, довелося викликати із Січі все Запорозьке Військо й послати гетьманові звістку, щоб давав поміч.
Мазепа й Долгорукий вернули з Опішні 20 000 війська назад у Тавань, та, доки воно прибуло, татари поробили навкруг нової фортеці шанці, підійшли рівчаками до Тавані й, підкопавши мури, висадили їх вибухом у трьох місцях. Проте, коли вони кинулися на штурм, запорожці разом із спільниками відбили їх і дещо поновили стіни. Не добувши Тавані, татари підступили до Кизикермена, а коли їх зустріли вогнем і там, вони, простоявши під фортецями, доки почалися холоди, рушили назад у Крим та Білгород.
Через зиму, а саме влітку 1698 року, Мазепа і князь Долгорукий знову вибралися походом на Крим, та тільки ще дужче набралися сорому. Вони йшли з Орелі через Самару, східною стороною Дніпра, і, не дійшовши далі Тавані, вирядили звідтіля.під Перекоп відділ війська на 10 000 душ. Але, зазнавши невдачі, ті повернулися назад. Діждавшись війська, князь Долгорукий із гетьманом по-прошкували на Україну, покинувши Тавань на самих козаків. Запорожцям довелося тяжко, та військо добре розуміло, яку вагу для життя Запорожжя мали фортеці на Тавані, й пильно обороняло їх од татар.