Немало запорожских казаков, примерно 12 тысяч, остались в подданстве Российской империи. При этом бывшим казацким старшинам было дано дворянство, а нижним чинам разрешалось вступить в гусарские и драгунские полки. Однако некоторым высшим старшинам Екатерина II не простила прежние обиды. Кошевой атаман Пётр Калнышевский, войсковой судья Войска Запорожского Низового Павел Головатый, сечевой писарь Иван Глоба и некоторые куренные атаманы, как люди, опасные по своему влиянию среди казаков, «за измену и переход на сторону Турции» были вывезены в Россию и сосланы в разные монастыри, где были насильно пострижены в монахи.
В свою очередь генерал-губернатор Новороссийского края, наместник Астраханской, Азовской и Новороссийской губерний светлейший князь Григорий Потёмкин позитивно относился к запорожским казакам, зная многих из них лично по опыту участия в Русско-турецкой войне 1768—1774 годов, в ходе которой 10 тысяч запорожцев были причислены к армии Румянцева. Казаки не только отличались в разведках и рейдах, но и сыграли важную роль в сражениях при Ларге и Кагуле. Поэтому в 1783 году князем Потёмкиным были созваны на службу оставшиеся в России запорожцы, которые основали «Кош Верных Казаков Запорожских». В том же году уже капитаны Чепега и Головатый, направились во главе команды волонтёров под общим началом Александра Суворова усмирять мятежный Крым.
3 июля 1787 года Потёмкин организовал в Кременчуге аудиенцию императрицы Екатерины II с рядом бывших запорожских старшин, которые подали ей прошение о восстановлении войска Запорожского, где они выражали желание по-прежнему служить русскому престолу. При этом Потёмкин активно способствовал подписанию данного прошения. В результате Суворов, который по приказу Екатерины II в это время уже занимался организацией армейских подразделений на юге России и строительством Кубанской пограничной линии, занялся формированием и нового войска из казаков бывшего Войска Запорожского и их потомков. Теперь уже секунд-майору Головатому и другим старшинам было поручено собирать казаков в «Войско Верных Запорожцев». Из собранных казаков были сформированы две группы: конница под командованием Захария Чепеги, и ладейная пехота под начальством Антона Головатого. Общее руководство над казаками князь Потёмкин поручил первому кошевому атаману возрождённого войска – Сидору Белому. Так официально появилось «Войско Верных Запорожцев», которое вскоре участвовало в Русско-турецкой войне 1787—1792 годов.
27 февраля 1788 года за боевые заслуги в торжественной обстановке Суворов собственноручно вручил старшинам Сидору Белому, Антону Головатому и Захарию Чепеге белое войсковое знамя, пожалованное Екатериной II, а также флаги и другие клейноды16, которые были конфискованы при ликвидации Запорожской Сечи в 1775 году. В последующем за достигнутые в войне с турками успехи в 1790 году войско