Если селиться на Тереке казакам российская власть долгое время воспрещала, то казачьему заселению Кубани она способствовала. Почему именно черноморским казакам достался этот край?
В конце XVIII века Россия продолжала упорную борьбу с Турцией, в том числе в Причерноморье. Запорожцы — опытные и умелые воины — могли пригодиться России. Это понимали и казачьи лидеры, и князь Потемкин. В 1787 году Екатерина II совершила свой исторический вояж в Тавриду — тот самый, с которым связана легенда о потемкинских деревнях. Но нам важно другое событие этого путешествия. Добравшись до города Кременчуг, что стоит на Днепре, Екатерина II приняла депутацию запорожцев во главе с Антоном Головатым и Сидором Белым. Казаки заверили императрицу в своей непоколебимой верности и поднесли ей адрес, подтверждавший решимость запорожцев ревностно служить российскому престолу на поле брани.
Очередная Русско-турецкая война началась 9 сентября 1787 года, а 22 января 1788 года Екатерина II подписала указ о создании нового казачьего войска. Потемкин занялся оперативным управлением, а общее командование поручил кошевому атаману Сидору Белому. Казачьи отряды были разделены на две части: конницу — под началом атамана Чепеги и пехоту — под командой войскового судьи Головатого.
Казаки храбро сражались в войне с турками. Они отличились как в морских сражениях, так и в баталиях на суше. О самоотверженности запорожцев в этой войне свидетельствует геройская смерть в одном из боев их предводителя Сидора Белого. Казаки участвовали во взятии таких сильных и, казалось, неприступных крепостей, как Очаков и Измаил.
После смерти кошевого Белого черноморцы разделились на две партии: одна была на стороне войскового судьи Головатого, другая поддерживала атамана Чепегу. Оба пользовались заслуженным уважением. Головатый — «хытруща пысуля», как называли за глаза его казаки, прекрасный администратор и делопроизводитель, через него войско общалось со столичными вельможами. Чепега — напротив, неграмотный, но храбрый воин, талантливый полководец, бывший всегда впереди в ратном деле, настоящий «батька». Долго черноморцы колебались в своем выборе. И все же молодецкая отвага у свободолюбивых и неукротимых казаков ценилась выше, чем талант к бюрократическому делу. Это дало решающий перевес Чепеги над Головатым. Такой выбор их не рассорил, они остались друзьями, понимая, что один без другого не сможет провести черноморцев через все испытания.
За многочисленные победы, одержанные на Черном море, возрожденное казачье войско стало именоваться Черноморским войском верных казаков. Такое название подчеркивало разницу между верными России казаками, геройски сражавшимися в войне с турками, и «неверными» — теми сечевиками, которые не простили обид и ушли в Турцию, где основали Задунайскую Сечь.