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