Между тем в марте 1696 г. положение дел в Тавани стало тяжелым. Оставленный там со своим полком полковник Борис Беник писал в Москву, что в его распоряжении имеется всего 400 человек, в том числе сердюков, поскольку городовые казаки Гадяцкого и Лубенского полков с Тавани бежали, а запорожские казаки — «таванские сидельцы» разъехались из города «по лугам» для промыслов. Между тем противник регулярно появлялся недалеко от крепости. 8 марта на р. Ингулец приходили неприятели и захватили в плен рыбаков. 13 марта татары разбили отряд, посланный с письмами из Тавани. Позднее, как сообщили выходцы из Перекопа, 14 человек из этого отряда привезли в Крым и частично распродали по 40 левков за человека[1660]. Таким образом, без дополнительной поддержки российские укрепления на Днепре могли перейти в руки противника в любой момент.

Указ о новом большом походе было велено «сказать» 19 марта в Разряде. Среди прочего в документе говорилось, что «для розрыву их бусурманских сил пристойно послать его, великого государя, ратных людей пехоты плавною вниз рекой Днепром»[1661].

В послании в Разряд Шереметев предложил послать против неприятеля и для охранения городков «плавною вниз рекою Днепром» сводный отряд в 2 тыс. человек, включавший стрелецкий полк Ильи Дурова, Белгородский солдатский полк, донских кормовых казаков Белгородского полка. Он также отметил, что и гетману нужно отправить «немалое число» своих людей. Для этого требовалось до разлива весенних вод изготовить в Брянске или Смоленске или «для поспешения» купить «вольной ценой» в гетманских городах 100 лодок и челнов, чтобы в каждый из них можно было посадить по 20 человек. Суда Шереметев предлагал согнать к Переволочной или к Орлу (на Орели)[1662]. Как видим, идея предложенного Мазепой похода на судах под Очаков превратилась стараниями Шереметева в операцию по переброске новых войск для гарнизона Тавани.

Разряд предложение Шереметева поддержал, решив увеличить численность отряда. 3 апреля последовал указ послать Днепром думного дворянина и воеводу С. П. Неплюева и курского помещика Дивея Уколова. Под их начало выделялись Белгородский солдатский полк, Московский стрелецкий полк Ильи Дурова, «донские кормовые» казаки, солдаты «из ыных белогородцких ж салдатцких полков, ис которых пристойно», общей численностью в 2,5 тыс. человек, а также пушки[1663]. Таким образом в Москве решили просто увеличить общее число отправляемых войск на 500 человек и усилить это войско артиллерией. Неплюев прибыл в Тавань уже летом. Осмотрев город, он указал увеличить размер его укреплений, а также предложил восстановить Шингирей, что и было сделано[1664]. В октябре 1696 г. В. Бухвостовым было начато восстановление Казы-Кермена[1665].