Катерина була зачарована запорожцями і задовольнила їхні прохання. В імператорській грамоті від 30 червня 1792 р. зазначалося, що чорноморському війську надаються землі Кубані у вічне користування. У своїй грамоті Катерина підтвердила всі прохання козаків.
У вічне користування війську надавався "остров фана-гория со всею землею, лежащей на правой стороне реки Кубань — от устья её к усть-Лабинскому редуту, так, чтобы с одной стороны река Кубань, с другой же Азовское море до Ейского городка служило границей войсковой земли". Таким чином колишні запорожці отримали 2855966 десятин практично незайманої землі, або 28 тисяч кв. верст Кубанської землі .
За новим Чорноморським військом закріплювались старовинні запорозькі привілеї — власне самоврядування і власне військове правління. Війську надавалося право вільного економічного порядкування і торгівлі. Губернатору Таврії доручалося звільнити всіх запорожців від кріпацтва і дозволити їм приєднатися до чорноморців, а війську для переселення на Кубань надавалися кошти у сумі 30 тисяч крб., провіянт і "всевозможные вспоможения".
Пізніше видатний козацький історик напише про наслідки посольства Головатого:
"До известной степени казаки взяли все, что только можно было взять при тогдашней правительственной системе в общих условиях политической жизни. Быть может Черноморцы действительно с чувством удовлетворенных желаний пели "Ой годі нам журитися, пора перестати". Жизнь на Кубани в обособленной, изолированной территории, не могла не улыбнуться казаку".
Козацьких делегатів на зворотному шляху зустрів почесний ескорт у складі 500 чорноморців, при під'їзді до Слободзеї зі стін козацької столиці три рази вдарили гармати. Головатого і старшин радісно зустріли сивовусі січові діди і з хлібом-сіллю. Під святковий вогонь з рушниць і пістолів Головатий ніс на дарованому срібному блюді, у яке, за переказами, Катерина насипала козакам золоті червінці, грамоти імператриці, а сини його несли коштовну шаблю, подаровану кошовому Чепізі.
Чепіга поцілував хліб і зачитав грамоту, потім низько вклонився товариству. Шлях на Кубанські землі для Чорноморського війська був відкритий.
НА КУБАНЬ!
Доки запорозькі депутати в Петербурзі добували для війська нові землі та привілеї, чорноморці відправили на Кубань військового осавула Матвія Гулика з козаками, щоб той уважно дослідив майбутні козацькі землі.
Запорожцям, які були з Матвієм Гуликом, Кубань відразу нагадала центр колишніх запорозьких земель — Великий Луг (Батько). Такі ж як і на Дніпрі густі і широкі плавні, великі степи і ліси з ярами та байраками, і як у Дикому Полі скрізь по кубанських степах височіли могили.
Чорне море, Керченська протока, Азовське море від Тамані до Єйського Лиману, численні солодкі лимани по всьому побережжі, річка Кубань і безліч степових річок свідчили чорноморцям про багаті рибальські промисли. У плавнях навколо соляних озер водилося безліч птиці — диких качок, гусей, журавлів, куликів, лебедів. У лісах, гущавах і пролісках жили дрофи, тетереви, куріпки, фазани. Багато диких тварин — кіз, лисиць, зайців, вепрів, ведмедів — робили Кубанщину справжнім раєм для мисливців. У соляних озерах по Азовському узбережжю були поклади солі.
Теплий клімат, родючі грунти, не зачеплені ралом, і багаті вигони з високими травами давали змогу займатися землеробством і скотарством.
Зі сходу потроху заселялася пустельна Ставропольська губернія, з півночі прилягала Донщина, але ця частина володінь донських козаків була настільки слабо заселена, що переселенці жодної небезпеки тут не вбачали. Черкеси жили за Кубанню ближче до гір і не мали потреби в Кубанських степах.
Від Керчі експедиція Гулика пройшла по березі Чорного моря, козаки знайшли тут залишки древньогрецької Фанагорії, далі біля Цокуровського Лиману побачили покинуту ханську фортецю. Зустрічали й залишки будинків генуезьких факторій, татарських поселень, покинуті хати некрасівців. Декілька разів бачили козаки людей — це були солдати, котрі служили в російських укріпленнях, що зрідка були розсіяні по Кубані. Батальйоном єгерів обмежувалось все населення величезного краю.
Таким чином військовий осавул об'їхав усі майбутні землі чорноморців і повернувся у Кіш за Бугом.