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