По приходе на место гетман и воевода решили сосредоточить свои силы только в Таванском и Кызыкерменском городках, а Шангирей на воздух взорвать, потому что он стоял на две версты выше Тавани и вместо пользы мог приносить русским один вред. Тавань определили укрепить новыми стенами и посадить в нем значительный гарнизон. Июля 30-го дня, после молебна и водосвятия, около старого города Тавани заложили новый, более обширный город; тот город укрепили глубокими рвами, обнесли толстыми, высокими каменными с большими раскатами стенами и по стенам завалили дерновыми и земляными кошами. Для возведения того города нарочно присланы были какой-то инженер-немчин и русский дворянин Василий Бухвостов.
Едва русские приступили к укреплению Таванского городка, как у левого берега Днепра со стороны Конских Вод показались сперва небольшие отряды татар, а потом явился и сам хан с огромной ордой. Наблюдение за движениями неприятеля поручено было запорожским казакам, которые стояли в лодках ниже Кызыкерменя на урочище Высшей Казацкой Головы и оттуда следили за татарской ордой. Августа 2-го дня к Таванской крепости с левой стороны подошли крымцы, с правой белгородцы, а августа 10-го дня стали подступать к Тавани со стороны моря и турецкие войска. Кошевой атаман Григорий Яковенко дал знать гетману Мазепе о том, что вверх по Днепру плывут на многих водных судах турецкие войска. Всем стало очевидно, что неприятели готовились охватить русских со всех сторон и грозили отрезать им путь. Августа 12-го дня татары подослали к запорожцам, стоявшим на Таванском, выше Раскопанки, какого-то «крымского басурманского человека». Тот человек подъехал с левой стороны Днепра и потребовал к себе от запорожцев для разговора толмача. Запорожцы, желая знать, о чем будет речь, послали от себя одного своего товарища, «добре знающего агарянским языком». Когда тот товарищ явился к крымскому человеку, то басурманин его спросил, для каких мер обретается тут войско низовых казаков. На то товарищ отвечал ему, что войско низовое собрано потому, что видит басурманские силы, которые идут водным путем к кызыкерменским местам. После этого татарин, испытывая толмача, спросил, правда ли то, что запорожского войска в судах до 14 000 человек. На это запорожский толмач отвечал, что низового войска здесь имеется 10 000 человек, а вместе с гетманским и боярским всего 200 000 человек. Тогда татарин вменил запорожскому толмачу такой ответ в ложь, распростер руки свои на такие слова и с удивлением сказал: «Нам, всему государству крымскому, дивно то, что вы, войско запорожское низовое, при храбрости горячей своей, груди подставляете и кровавые бои с нами чините для москалей, не ведая того, что москали давно вас, казаков, ненавидят, совершенно хотят всех вас в неволю отдать, как и выдали уже; а если бы вы, оставя москалей, с нашим государством крымским свое радетельное приятство хранили и в перемирии с нами жили, то мы б знали, какую честь, похвалу и какую награду за такую вашу рыцарскую храбрость вам оказать, а не так, как москали, которые ни во что имеют вас, таких храбрых людей». Выслушав такие слова, сказанные, очевидно, от всей орды, запорожский толмач выбранил татар «за такое проклятое поганское желание», а самому басурманину дал такой ответ: «Ведайте вы, басурмане, что как его милость, господин ясневельможный гетман, так и мы, войско низовое, исповедуя истинную христианскую веру, должны умирать за крест святой и за православного своего единого монарха, подставляя против вас, басурман, свои груди, и мы надежду в праведном Бозе полагаем, что ныне всех вас, басурман, одолеем и впредь будем одоление получать». После этих слов оба толмача прекратили свой разговор и разошлись каждый в свою сторону.
Несмотря на долго длившиеся сборы к походу, несмотря на прибытие к Таванскому городку, гетман и воевода, при виде массы врагов, решили за лучшее внезапно покинуть Тавань и подняться вверх по Днепру. Чем руководились в этом случае начальники русско-казацких войск, в точности неизвестно. Может быть, они опасались быть отрезанными от басурман, может быть, хотели обеспечить малороссийские города от набегов татар. Сам гетман писал царю, что он переправился через Днепр и ушел на речку Орель «для отвращения басурман от великороссийских и малороссийских царского величества городов».
Так или иначе, но, покидая турецкие городки, гетман и воевода оставили в них всего до 6000 человек и в том числе до 1000 человек запорожских казаков вместе с кошевым атаманом Григорием Яковенко. Запорожским казакам гетман дал 1000 червонцев и наказал им жить мирно с русским войском и единодушно держаться против басурман в случае прихода их к городкам.
Августа 20-го числа военачальники двинулись в путь и сперва поднялись до Запорожской Сечи, а от Сечи августа 26-го дня добрались до острова Томаковки, где стоял тяжелый обоз с Леонтием Свечкой. У острова Томаковки гетман приказал своим войскам высадиться на сушу, а все большие и малые суда передать запорожцам. Здесь гетман получил известие о том, что в Сечь явился из-за границы «какой-то плут», который подговаривал запорожское войско идти в польскую сторону на заграничную службу. И по тем подговорам уже отправилось две ватаги, одна пешая в 400 человек с ватагом Каневского куреня Морозом, а другая конная в 80 человек с бывшим кошевым атаманом Морозом; третья же ватага собиралась с каким-то Кравцом Шкуринского куреня. Гетман поторопился послать на имя наказного кошевого атамана Федора Ивановича письмо в Чертомлыкскую Сечь и в том письме доказывал, что ходить запорожцам в заграничную службу без воли государя и неудобно да и нельзя. Уже и раньше запорожское войско, уходя в заграничную службу, от того терпело много бед: одно – никакой себе корысти не получало, а другое – в трудных случаях нашло себе там «скончение». Кроме того, по вечному миру, установленному между Россией и Польшей, Польша никого из малороссиян и запорожцев ни явными, ни тайными способами не должна подговаривать на свою службу и даже добровольно к ней приходящих принимать не могла. Поэтому гетман предлагал запорожскому войску отыскать того плута, который «рассевает подговоры», и прислать его в Батурин. А для того чтобы «пространнее изустными словами предложите войску увещание», гетман посылает в Сечь знатных особ, Ефима Лизогуба и Федора Кандыбу, и вручает им для войска, на Коше находящегося, тысячу золотых да атаманам куренным по сукну тузинку на кафтаны.