После начала новой русско-турецкой войны в начале сентября 1787 года Екатерина II, которой представились в Кременчуге депутаты бывших запорожцев, дала согласие на восстановление старого войска под именем «войска верных козаков». Возобновлённое таким образом войско приняло деятельное участие в войне с Турцией. Атаманом в нём стал Чепега, главным же начальником его был светлейший князь Потёмкин-Таврический, в 1790 получивший титул великого гетмана Екатеринославского и Черноморского казачьих войск. Место для поселения казаков Потёмкин определил на берегу Чёрного моря у Кинбурна. Скоро строевой состав войска дошел до 10 тысяч человек. Оно разделились на две команды: пешую и конную. Конная команда действовала на суше под командованием Суворова, а пешая команда под командованием атамана Головатого сражалась с турками на гребной казачьей флотилии под Очаковым.