1783 р. після приєднання Криму до Росії там спалахнуло повстання татар. В липні того ж року Потьомкін почав розсилати листи до козаків, у яких дозволяв їм об'єднуватися в загони для боротьби з татарами. І от з далеких зимівників, бурдюків, рибальських та мисливських уходів потяглися запорожці до Білого. Незабаром він мав загін уже в 500 кіннотників і 500 піших козаків.
"Они его знали, уважали й верили: что этот старшина своим старанием о пользе их возобновит войско Запорожское". Обраний козаками отаман Сидір Білий засипав Потьомкіна проханнями про звільнення покріпачених запорожців, складав їх реєстри. Запорозькі старшини: осавули Мощанський, Ломака, Легкоступ, полковники Ковпак, Іван Височан, Андрій Білий, Тишковський їздили по селах і хуторах, збирали розсіяних по Україні запорожців.
Багато зробив, спілкуючись із Потьомкіним, і найближчий спільник Білого Антін Головатий. Народився він 1732 р, в містечку Нові Санжари, що на Полтавщині, у багатій старшинській родині, навчався у Київській духовній академії. 1757 р. прийшов на Січ. Записали його в Кущовський курінь, дали нове прізвище — Головатий, а 1762 р. обрали курінним отаманом. Уславився він своєю мужністю, відвагою. Так 1764 р. з трьома тисячами запорожців погромив поблизу Бердянська кримського хана. Був Головатий і гарним бандуристом — складав пісні й думи. Мав могутню постать, прикрашали його довгі густі вуса й оселедець. Колись Потьомкін записався козаком у Кущовський курінь отамана Головатого; пізніше курінний, скориставшись примхою вельможі, зміг використати це давнє знайомство на користь козацтву.
1787 р. Катерина II з величезним почтом подорожувала Україною. В охороні виділявся загін запорожців на чолі з Білим. На Катеринославщині ще наприкінці XIX століття розповідали про цю подорож імператриці і її козаків-охоронців. Запорожці скористалися такою нагодою, і в Кременчузі Білий, Головатий і осавул Легкоступ піднесли їй прохання про відновлення Війська Запорозького. За такі вчинки нерідко відправляли до Сибіру, але цариця не покарала козаків; Росія саме стояла перед війною з Туреччиною і їй потрібні були запорозька кіннота й легкий козачий флот.
20 серпня 1787 р. вже був дозвіл на формування "воєнних команд волонтерів" з козаків, "служивших в бывшей Сечи Запорожской". Козаки, користуючись цим дозволом, завзято заходилися відновлювати Запорозьке Військо. З усієї України потяглися до отамана Білого колишні запорожці, гайдамаки, козацька сірома. Тікали з панських в'язниць і солдатських полків. У супроводі озброєних козаків на конях із збереженим паланковим прапорам прибув на Січ і знаний полковник Протовчанської паланки Захарій Чепіга, який назавжди записався в Кисляківський курінь. Він вперше прийшов на Січ 1750 року у 24-літньому віці. Походив із старовинного козацького роду Кулішів із села Борки на Чернігівщині. Козаки дуже поважали Чепігу за простий, демократичний характер, гострий розум і військову вдачу, тому й обрали полковником Протовчанської паланки, називаючи його батьком Харко. Адже був Чепіга широкоплечий, кремезний, мав вдачу характерника, доброї людини.
Три старшини чудово доповнювали один одного. Білий був головним ідейним натхненником відродження Січі, носієм старих запорозьких традицій, він неодноразово згадував Запорожжя, Калнишевського; Головатий завдяки своїм зв'язкам у Петербурзі, вмінню спілкуватися з пихатими вельможами був посередником з імператорським двором, а Чепіга — справжнім ватажком козацької голоти, виразником її прагнень і сподівань.
За короткий час було сформовано нове військо. Отаманом став Сидір Білий, військовим суддею — Антін Головатий, військовим полковником — Захарій Чепіга, військовим осавулом — Кобиняк. Курінними залишилися старі січові отамани, які збирали до куренів своїх козаків. Але війську не надали землі — старі запорозькі землі пани так і не випустили зі своїх рук, 31 січня 1788 р. "високоповелительний" генерал-фельдмаршал князь Потьомкін сповістив козакам "о благоволєнії" Катерини, яка дарувала новому війську землі в Керченському куті, що був зайнятий турками, або на пустельній Тамані, на вибір. Привіз козацтву документ на землю відомий полководець Олександр Суворов, який 27 лютого передав війську "знамя войсковое белое, малое для куреней, которых по умножению людей прибавлять будет вперед, булаву атамана кошевого и другие керначи".
13 травня війську передали військову печатку, на якій за стародавнім звичаєм був зображений козак із шаблею при боці з мушкетом і прапором з хрестом, та звернення "Войска верных козаков кошевому атаману и всему войску". Таким чином, існування козацького війська визнали вже офіційно, і, хоч Катерина II старанно уникала називати його Запорозьким, за духом, звичаями, військовим устроєм і складом воно було саме таким.