29–31 марта Долгоруков и Мазепа встречались в Путивле для обсуждения вопроса о военной кампании 1698 г. Решалось, как защитить от турок днепровские городки, а также помешать татарам разорять Украину. Рассматривался вопрос о противодействии возможности подхода турок к Казы-Кермену и сооружении ими шанцов, из которых обстреливались бы российские крепости. В итоге было принято решение идти берегом к Казы-Кермену и постараться «всеми силами оную гору очищать», а одновременно «для лутчего поспешения» сплавляться на судах. Кроме того, постановили, не дожидаясь общего похода, довести число ратных людей в Тавани до 10 тыс. человек[1908]. Гордон писал, что в итоге на помощь гарнизону крепости было решено отправить 8 тыс. пехоты и 4 тыс. конницы[1909].

Кроме войск, посланных Долгоруковым и Мазепой, в Тавани находился отряд запорожских казаков. 16 апреля 1698 г. запорожцам (500 человек), которые находились в крепости, из Москвы было отправлено 1250 руб. жалованья (из расчета 2 руб. 50 коп. на человека), по 50 пудов ружейного и пушечного пороха, 30 пудов свинца, а также хлебные запасы. 28 мая Мазепа переслал эту сумму в Тавань[1910].

В крепости к этому времени уже сменился воевода. Назначенный на службу 20 февраля, новый воевода Назарий Мельницкий прибыл в Тавань 23 апреля[1911]. Он разрешил спор о восстановлении Казы-Кермена. Мельницкий не одобрил идею Голсмана об остановке работы по ремонту меньшего городка и решение строить новые укрепления по линии старых турецких. Воевода объяснил это тем, что из-за малолюдства можно не успеть до прихода противника[1912].

Наблюдение за активностью врага вели запорожцы. 11 мая в Тавань со стороны днепровского устья пришли запорожские казаки (100 человек на четырех лодках), которые стояли на стороже для добычи и захвата языков. Они сообщили, что видели в Днепровском лимане («ниже Олех, а выше реки Богу против Станислава») «на очаковской стороне шесть судин, а по крымскую сторону восмь судин». Кроме того, большое число морских судов стояло под Очаковом[1913]. В тот же день в Тавань пришли запорожские казаки, которые были на Малом Ингульце для ловли рыбы. Они донесли о появлении татар[1914].

Мазепа вел серьезные приготовления к войне. Для похода вниз по Днепру к началу военного сезона 1698 г. городовые казаки построили 430 челнов[1915]. 15 мая Я. Ф. Долгоруков покинул Белгород, подойдя к Коломаку спустя две недели (29 мая). Туда же вышли сходные воеводы: Л. Ф. Долгоруков из Севска и С. П. Неплюев из Курска[1916]. После ухода основных сил 7 июня Неплюеву было велено остаться на Коломаке «для береженья». 24 июня он получил отписку Якова Долгорукова с указанием дожидаться на Коломаке воеводы Бориса Федоровича Долгорукого, а потом идти на соединение с основными частями. Однако Неплюев задержался, проверяя известие из Полтавы о том, что в поле видели оставленный татарами «шлях великой». В итоге полки курского воеводы лишь 7 июля воссоединились с основным войском[1917].