Подтолкнула формирование Коша война. Турки с потерей Крыма не смирились, активно готовились к реваншу. На этот раз их покровительницей выступида Англия. Помогала сколачивать все тот же антироссийский блок: турки, поляки, шведы. Причем открыть боевые действия турки предоставили запорожцам-эмигрантам. Осенью 1787 г. высадили их отряд десантом в Днепровском лимане. Русские кордоны быстро смяли их и скинули в море. Но о них никто не сожалел, турки пожертвовали ими преднамеренно, чтобы отвлекли царские войска от главного десанта – 5,5 тыс. янычар высадились у крепости Кинбурн, где находился гарнизон Суворова. Однако жертва запорожцев не помогла. Александр Васильевич одержал одну из своих блестящих побед, разгромив и истребив превосходящие силы противника.
А Потемкин с началом войны учредил два новых казачьих войска. Одним из них стало Екатеринославское. Атаманом был назначен уже прославивший себя в боях герой Дона Матвей Иванович Платов. Ядром войска стали 4 полка донских казаков, к ним присоединили бугских и чугуевских казаков. Из добровольцев и рекрутов создавались Малороссийский, Екатеринославский, Конвойный его светлости князя Потемкина-Таврического полки, арнаутские команды. Вторым стал Кош Верных Казаков из запорожцев. Изначально в нем было 600 человек. Но они созывали сечевиков, рассеявшихся по Украине. Возвращались некоторые эмигранты, не желая воевать против соотечественников. К 1788 г. состав вырос до 2 тыс. Структура сохранялась запорожская, те же 38 куреней, но выборное начало было отменено. Кошевым атаманом был назначен Сидор Белый (в русской армии он имел чин секунд-майора).
Белый возглавил пешую команду, конную – Захарий Чепига, флотилию – войсковой судья Антон Головатый. А Потемкин принял титул Верховного гетмана казачьих войск Юга Украины. Стоит отметить небезынтересный факт – по запорожским законам их предводители сами должны были являться казаками. То есть принадлежать к какому-то куреню. Потемкина приняли в Кущевский курень – хотя, разумеется, его казачье положение было чисто символическим. Конная команда была маленькая, около 200 казаков, ее придали корпусу Михаила Илларионовича Кутузова. Корпус был не простым – егерским. В то время егерские части только начали создаваться, они стали «спецназом» российской армии. В них отбирали лучших, учили действовать не только в строю, но и индивидуально, вести разведку, снайперски стрелять. Казаки как нельзя лучше подходили для таких войск. А пехота и флотилия, по сути, были едиными – пешие казаки становились экипажами лодок и десантниками. Их включили в состав гребной флотилии.
Черноморский флот возглавлял адмирал Войнович, и на первых порах он действовал плохо. Вяло и слишком осторожно. Опасался столкновений с противником, берег корабли. Командующий гребной флотлией Мордвинов тоже всячески избегал боев. Но Потемкину это не понравилось, он заменил Мордвинова принцем Нассау-Зигеном. Это был отчаянный авантбюрист и забияка, успевший послужить и во французском, и в испанском флоте, участвовал в кругосветных плаваниях и экспедициях в Африку, разных войнах. Под его начало вербовали волонтеров со всех морей, на гребную флотилию стекались такие же, как он, авантюристы, пираты, искатели приключений и наград.
В этой среде запорожцы тоже оказались «своими» людьми, пришлись очень даже впору. 7 июня 1788 г. турецкий флот Хассана-паши подошел к Очакову, намеревался прорваться к Херсону. Его отогнали, но 17 июня он повторил попытку. Однако к сражению подготовились и Нассау-Зиген, и Суворов в Кинбурне, он выставил на береговой косе тяжелую батарею. Гребные суда атаковали турок, подожгли линейный корабль. Остальной флот повернул назад. Но флотилия насела на него и захватила отставший флагманский корабль. Хассан-паша едва спасся и все-таки решил вернуться в Очаков – проскочить ночью. Не тут-то было. Его уже подкарауливали, и он попал под огонь суворовской батареи – на фоне полной луны артиллеристы били, как по мишеням, раздолбали 7 кораблей. Неприятельские суда заметались, садились на мели. Подоспела гребная флотилия и довершила разгром. Турки потеряли 6 тыс. погибшими и 1763 пленными.
В этих боях был смертельно ранен кошевой Сидор Белый. Запорожцы созвали раду и избрали кошевым Ивана Сухину. Раньше он был полковником Бугогардовской паланки, ушел в эмиграцию, а в 1788 г. вернулся. Но Потемкин рассердился. Ему не понравилась ни кандидатура кошевого, ни попытка возродить сечевую демократию. Наместник юга России своей волей назначил кошевым секунд-майора Чепигу. Он служил в коннице, многие из пешей сиромы его плохо знали. Забушевали, даже приплыли к ставке Потемкина качать права. Но всемогущий фаворит в данном случае не стал применять силу и усмирять явный бунт. С запорожцами стали разбираться «по-хорошему», крепко поили. Кое-как уломали подчиниться. А Сухине подсказали, чтобы он тоже по-хорошему отказался от атаманства.