В 1780 году, спустя пять лет после уничтожения Сечи, Потемкин посетил Новороссию и мог на месте убедиться, что только имея значительную армию, и прежде всего казаков, можно было охранять ее обширные границы. Он вспомнил проект Головатого, поданный ему в Петербурге, и, зная хорошо быт, характер и свойства запорожцев, решил воспользоваться бездействующей мощной силой, чтобы вызвать ее к новой жизни и направить ко благу любимой Украины. Он начал с того, что, по званию царского наместника, учредил при себе почетный конвой из бывших запорожцев, под командой Головатого. В то же время он говорил открыто о намерении правительства восстановить казацкое войско и об выделении для его поселения новых мест между Днестром и Бугом. Молва об этом прошла по всей Малороссии, и старые сечевики стали отовсюду стекаться за Буг. Не прошло и года, как образовалось целое За-Бугское войско, названное «верным», в отличие от казаков, ушедших в Турцию. Сидор Белый, тот самый, что когда-то хотел стреляться с Головатым, стал «батькой кошевым», а сам Головатый был выбран в войсковые судьи – должность, которую так долго занимал в Сечи его родной дядя.

Служа теперь под непосредственным начальством могущественного гетмана, князя Потемкина, и пользуясь особым его расположением, казаки старались поддержать за собой старую славу, в то же время ревниво избегая всего, что могло бы навлечь на них даже случайное неудовольствие своенравного покровителя, в руках которого была их участь.

Рассказывают, что один из запорожских старшин, имевший чин армейского штаб-офицера, сделал какой-то крупный проступок, огорчивший Потемкина. Все ожидали грозы. Но светлейший призвал к себе Головатого и только сказал:

– Головатый! Пожури ты его по-своему, да хорошенько, чтобы впредь за ним этого не было. Чуемо, наияснейший гетмане, – ответил Головатый и на следующий день, явясь с рапортом, лаконично сказал: – Исполнили, ваша светлость!

– Что исполнили? – спросил Потемкин.

– Да пожурили того старшину по-своему, як вы указали.

– А как же вы его пожурили? – Расскажите мне, – сказал князь.

– А як пожурили? Та просто ж, наияснейший гетмане, положили, та киями так ушкварили, що насилу вин встав.

– Как! Старшину-то, майора?! – закричал Потемкин. – Да как же вы могли это сделать?

– Правда, таки насилу що смогли, насилу в четырех повалили – не давався; однако справились.

– Да ведь он майор?

– А що ж, що майор? Майорство при нем и осталось. Вы приказали его пожурить, вот он теперь и будет крепко журитися и за прежние штуки уже не примется.

Ценя усердие и верность Запорожского войска, Потемкин должен был оставить это дело без последствий, тем более что и сам обиженный, чуя за собой вину перед войском, молчал.

Между тем началась вторая турецкая война, и для нового Запорожского войска настали времена побед и отличий. Его вел кошевой Сидор Белый, а под ним начальствовали: Харько (Захарий) Чепега – запорожской конницей, а Головатый – пехотой и гребной флотилией. В памятном истреблении турецкого флота шестнадцатого июня 1788 года в Днестровском лимане гребная флотилия верных казаков принимала самое живое участие. Сам кошевой, вместе с Головатым, ходил штурмовать турецкие корабли, и первый заплатил за победу собственной жизнью. Раненный смертельно во время абордажа, Белый скончался на третий день, завещав казакам держаться более всего старого сечевого уряда.

По смерти атамана в войске образовались две партии: одна прочила в кошевые Харько Чепегу, другая хотела Головатого. И тот и другой пользовались равным уважением в войске, как лучшие представители Сечи; но первый был исключительно воином, тогда «как второй занимал по войску преимущественно административные должности. И потому, после многих пререканий, споров и колебаний, выбор пал наконец на Чепегу, которому дала перевес его известная отвага в боях, ценившаяся в то время выше гражданских заслуг. Потемкин утвердил выбор Чепеги и, в знак личного уважения к новому атаману, послал ему в подарок дорогую саблю. Не лишнее сказать, что соперники остались между собой искренними друзьями до самой смерти.

Между тем военные действия продолжались, и на долю казацкого войска выпало в них немало отличий. А осенью, во время осады Очакова, казаки совершили под руководством Головатого одно из тех замечательнейших в военной истории дел, на которых с удивлением останавливаются и современники и потомство.

Осенние бури заставили тогда Гассан-пашу со всем турецким флотом удалиться из-под Очакова к Царь-граду; но дорожа отличной якорной стоянкой, которая была у острова Березани, он укрепил ее береговыми батареями, а в самой середине острова построил целую крепость, в избытке снабдив ее артиллерией и всеми припасами на случай осады.

Собственно говоря, Березань и ее батарея были безвредны и не нужны для русских, но Потемкин решил их взять во что бы то ни стало, рассчитывая этим поднять нравственный дух своих войск и поколебать мужество осажденных.

Выбор его, для исполнения этого отважного предприятия, пал на Головатого.

– Головатый! – сказал ему однажды Потемкин. – Как бы взять Березань?

– Возьмемо, батько, – ответил Головатый. – А чи ж буде за те хрест? – добавил он улыбаясь.

– Будет, будет, только возьми Березань.