Указ о направлении в Запорожье Косагов получил в первых числах мая, непосредственно после заключения договора о Вечном мире. Уже 6 июня он прибыл в Колонтаев — слободской город Белгородского полка, располагавшийся недалеко от Полтавы, где был назначен сбор войск. В пути он получил наказ и «списки ратным людям». Из полков Белгородского разряда по наряду в походе должны были принять участие рейтарский полк И. М. Гопта (1000 солдат и 32 начальных человека); солдатский Старооскольский полк полуполковника Ивана Гранковского (1324 рядовых и начальных людей); солдатский Хотмыжский полк полковника Готфрида Эрнеста (Яков Эрнест) (958 рядовых и начальных людей), а также полк «новоприборных» солдат (1166 рядовых, из них 166 отправлены в Брянск для «стругового дела», и 14 начальных людей), направленный из Москвы. Кроме того, к войску Г. И. Косагова должны были присоединиться по 500 человек казаков из Сумского, Ахтырского и Острогожского слободских полков (всего 1500 человек), 230 конных донских, яицких и орешковских казаков, поселенных в городах Белгородского полка (Курск, Ливны, Воронеж, Новый Оскол, Лебедянь и др.), 20 пушкарей «розных городов», 19 курских новокрещеных калмыков. Всего русское войско по спискам, включая двух жильцов и двух городовых детей боярских, а также Косагова, должно было насчитывать 6278 человек (в наряде ошибочно — 6268 человек). Орудия и полковые припасы Косагов получил из Севского и Белгородского полков. Продовольствие (700 четвертей муки) было направлено из Киева по Днепру уже 1 июня. Сопровождавшие провиант 60 солдат и стрельцов должны были дожидаться Косагова в районе Запорожья. 8 июня Косагов сообщал в Москву о прибытии в Колонтаев сумских и ахтырских казаков во главе со стольником Иваном Литвиновым, а также рейтарского полка И. М. Гопта. Между тем задерживалось прибытие денежной казны на жалованье ратным людям, пушек, пороха и свинца для «новоприборного» полка из Рыльска, пушек, барабанов и знамен для всего войска. «А бес того, — сетовал генерал-поручик в письме главе Севского разряда Л. Р. Неплюеву, — и не в такой далней поход итить непристойно». Косагов был «зело опасен, что походу ево медлитца, чтоб де ему не поставлено было в леность и не в раденье». Наконец необходимые припасы прибыли, и после сбора всех войск Григорий Косагов провел им смотр и раздал жалованье рейтарскому и солдатским полкам. В целом явка на службу была высокой и к 20 июля составила 5569 человек, или почти 90 % от наряда[147]
.25 июля корпус Косагова пришел «в запорожские места в Великой Луг», 29 июля сотня казаков и кошевая старшина во главе с атаманом Федором Иваником прибыли в расположение русских войск, заявив, как писал Косагов, что «о приходе нашем… с… ратными людми в Запорожье они радосны». Запорожская делегация предложила царскому отряду идти к Каменному Затону, расположившись у Днепра. Косагов послал «для осмотру тамошних мест» отряд ратных людей с рейтарским подполковником Дмитрием Моконаловым и сумских казаков во главе с наказным полковником — межирецким сотником Иваном Штепой. С ними пошли и запорожцы Лукьян Андреев и Алексей Семенов, которых кошевой оставил Косагову «для вожества». Вернувшись, посыльные сообщили, что «у Каменного Затону войсковые запорожские казаки стоят куренями», в связи с чем там не будет достаточно фуража для русской конницы, да и запорожцам, в свою очередь, «от ратных людей конскими кормами учинитца великая скудость». В результате 1 августа Косагов, перейдя реку Конские Воды, расположился «укрепя обоз у изрогу Ушковского против перебоины Конской (значение топонимов не ясно. —
В дальнейшем в течение 1686 г. никаких активных действий Косагов не вел, ограничившись постройкой земляной крепости в Каменном Затоне. Крепость строилась на «крымской стороне» Днепра — на левом берегу реки в районе современной Каменки-Днепровской, напротив располагавшейся на правом берегу Запорожской Сечи. Строительство Каменного Затона было вторжением на татарскую территорию, вызовом Крымскому ханству.