Но уже в эту пору черноморцы чувствовали все невыгоды занимаемого ими в Новороссии положения и шаткость права на забужские земли. Местное начальство всячески препятствовало по Екатеринославскому наместничеству переселению казаков на их новую территорию, дозволяя переходить только тем из них, которые участвовали в последней турецкой войне, а не бывшим запорожцам, продолжавшим пополнять ряды Черноморского войска. Затем местные власти своеобразно понимали семейный состав. Разрешая выселяться только женам и детям черноморских казаков, они удерживали на местах состоявших в их семьях отцов, матерей, братьев, племянников, вообще родственников и домочадцев. За спинами властей действовали, конечно, помещики. Эти последние и их приказчики просто уж задерживали казачье население на местах и отнимали у задержанных и выселявшихся скот и имущество. Картина насилий над казачьим населением была внушительная, и черноморцам невольно приходило в голову, что и с их забужскими землями впоследствии власти и помещики могут поступить так, как с запорожскими местностями. Своей земли у казаков не было, а окружающие условия и обстановка указывали на то, что многим и многим казакам не избегнуть в ближайшем будущем цепких рук новороссийских помещиков.
Тогда казаки сразу переменили фронт и образ действий. Они решили искать землю в Петербурге.
Исторические материалы свидетельствуют, что в выработке плана похода черноморцев в Петербург за землями принимало участие все войско. В силу обычая и не угасших еще порядков Запорожской Сечи, черноморцы собирались в важных случаях на общую Войсковую Раду. Так, в 1789 году, во время военных действий с турками, когда казачество фактически было разъединено на две части, были собраны и две казачьих рады по земельному вопросу и по вопросу о служебных преимуществах казаков – одна кошевым атаманом Чепигой из конных казаков, а другая войсковым судьей Антоном Головатым из казаков пеших. Когда сделаны были постановления на первой раде, то Чепига просил Головатого «приложить старание привесть и пехотную команду о земле в единомыслие». И, разбитая даже на две части, Рада пришла к «единомыслию» по земельному вопросу. В исторических материалах не осталось подробностей относительно той Войсковой Рады, на которой решено было послать депутацию за землей в Петербург, но из последующих документов ясно видно господствовавшее на Раде настроение по ее решениям.
Казаки, видимо, сразу же решили отказаться от земель за Бугом и идти на Тамань, т.е. в нынешнюю Черноморию или северо-западную часть Кубанской области. В известной песне Антона Головатого ясно выражена тревога за шаткость прав черноморцев на забужские земли. «Прежнюю» землю, т.е. запорожскую, говорится в песне, «взяли да и сю (т.е. забугскую) отбирают, а нам латы Тамань обещают». Если бы даже не было явных покушений на забужские земли казаков, то обстоятельства указывали на возможность подобного исхода. И казаки отказались от целой территории, расположенной между Днестром и Бугом. Основываясь на том, что покойный гетман Потемкин часть земель подарил уже им на Тамани, а остальные обещал выхлопотать, черноморцы предпочли эти последние, казалось, неизвестные земли, тем, на которых они уже сидели. Много причин способствовало принятию такого решения.
Прежде всего, часть этих земель, именно: округу Еникальскую с Таманью, на которой были места, отданные Потемкину «с рыбными ловлями, самыми обильными», покойный гетман подарил черноморцам, «любя войско». У Екатерины II еще свежа была память о самом крупном ее фаворите, в котором она видела незаурядного государственного деятеля, а звание казачьего гетмана, признанного за покойным той же Государыней, было еще не пустым звуком у казаков и современников. Черноморцы, следовательно, вправе были рассчитывать, что «Еникальская округа с Таманом» и богатейшие рыбные ловли, как владения гетмана, во всяком случае будут оставлены за ними. А это, в свою очередь, давало точку опоры для того, чтобы просить войску «Тамань с окрестностями оной». В сущности, в этой скромной добавке заключались тайные и самые заветные желания черноморцев. Двумя годами раньше, чем Потемкин подарил Еникальскую округу с Таманью, еще 31 января 1788 года, он известил черноморцев, что императрица «изволила снизойти на пожалование (им) земли для поселения в Керченском Куте или на Тамани». Выходило, что одна и та же Тамань и подарена была казакам Потемкиным, и пожалована Высочайшей властью. Черноморцам оставалось добыть «окрестности оной».
Затем, самую важную побудительную причину для черноморцев составляло то обстоятельство, что Тамань и окрестности оной представляли совершенно пустующую и никем не занятую местность, на которую собственно и претендентов не было. С одной стороны к этой местности прилегали владения воинственных черкесов, с другой – омывало ее море, с третьей проходил лишь правительственный тракт из России на Кавказ, и только с четвертой, северной стороны от России и на некотором расстоянии от границ таманских окрестностей, находились владения Донского казачества. Местность, следовательно, была обособленная, изолированная, и едва ли были охотники поселиться в соседстве с черкесами; о нашествии жадных помещиков не могло быть и речи, а донцы имели свои земли и даже заслоняли, так сказать, могущие быть покушения со стороны русских областей на Тамань с окрестностями оной. Естественно, что теснимые со всех сторон в Забужье черноморцы видели в Тамани самое укромное и спокойное для себя место.
Наконец, Черноморская обетованная земля ни в коем случае не уступала по своим естественным условиям не только забужской территории, но, пожалуй, и самой Запорожской Сечи. Многие из черноморцев посещали эти благословенные места еще и в прежние времена. Еще запорожцы ходили на Азовское побережье с промысловыми целями. На этот счет существует целый ряд исторических указаний. По словам Скальковского, запорожцы и донцы имели одновременно притязания на край, обоим войскам вовсе не принадлежавшие, – на берега и косы кубанской стороны Азовского моря, находившиеся во владении Крымского хана и составлявшие кочевье ногайских кубанских орд. Построивши дубы на устьях Берды, или Кальмеуса, т.е. там, где теперь находятся Мариуполь и Бердянск, запорожцы целыми ватагами без ведома кошевого начальства спускались по Азовскому морю к Ейскому лиману и здесь, избрав себе полковника, старшин и атаманов, строили шалаши и притоны, занимаясь рыболовством и звериной охотой все лето. Неоднократно поэтому и турецкое, и русское правительства делали распоряжения об удалении запорожцев с восточных берегов Азовского моря. Так, указом 10 октября 1793 года повелено было выслать запорожцев из Кубанского края. Грамотой на имя кошевого Василия Григорьева от 11 июля 1745 года приказано сжечь все построенные на Ейских косах запорожцами «шиши» и воспрещено сюда отправляться. В 1744 году генерал Леонтьев писал кошевому атаману Якиму Игнатовичу, что на кубанских землях находятся запорожцы и что ачуевский ага Измаил жалуется на запорожцев и требует удовлетворения. Таким образом, часть Черномории служила запретным плодом для запорожцев и потому уже она служила приманкой для их наследников черноморцев.
Итак, следовательно, на общей Войсковой Раде черноморцы решили отказаться от забужской территории и идти отсюда на Кубань и прилегающие к ней земли.
Первым делом черноморцев, в этих видах, была посылка лиц для осмотра Тамани с окрестностями оной. С этой целью на Кубань был отправлен войсковой есаул Мокий Гулик с командой казаков; но прежде чем Гулик доставил в войско ведомость о положении Таманской и Кубанской земли, помеченную 8 июля 1792 года, в инструкции депутатам в Петербург от 29 февраля того же, 1792 года, уже подробно были перечислены пограничные пункты окрестностей Тамани, начиная от р. Кагальника через Ставрополь и до Овечьего брода и верхней части Кубани, которые значатся и в ведомости Гулика.