Хотя, таким образом, Батыр-Гирей и не достиг главной цели и даже не получил на руки разрешительных бумаг, но обласканный вниманием Императрицы, с удовольствием жил в столице и только 23 октября выехал из Петербурга. В Екатеринодаре он был встречен полковником Головатым, который проводил Батыр-Гирея до Кубани с вооруженными старшинами и казаками и, в знак искренней дружбы, наделил его русским хлебом и солью.
Собравшиеся за Кубанью бжедухи ожидали Батыр-Гирея с нетерпением. При встрече с ним черкессы целовали у него руки, подстилали ему под ноги ткани и тем выказывали, по горским обычаям, почтение и радость о благополучном возвращении посла. Вместе с Батыр-Гиреем переправился на левую сторону р. Кубани и полковник Головатый. Они оба объявили бжедухам Царское решение на просьбу о подданстве их России. Горцы остались весьма довольны объявлением им Монаршего благоволения, и на радостях за здоровье Государыни и ходатаев за них, несмотря на запрещение корана, пили привезенную с нашей стороны водку и закусывали данным Батыр-Гирею от Головатого хлебом.
После этой торжественной встречи полковник Головатый возвратился в Екатеринодар; а Батыр-Гирей поехал в свои владения, сопровождаемый подвластным ему народом, с тем, чтобы собрать всех князей, с мурзами и дворянами, уполномочивших его на посольство, и отправиться с ними в Екатеринодар, для объявления им, в присутствии правителя Черноморского войска, Высочайших милостей.
Батыр-Гирей действительно прибыл с князьями, мурзами, дворянами и со множеством простых бжедухов и хатукайцев, 4 января 1796 года к Богоявленской пристани, близ г. Екатеринодара. Получив об этом известие чрез войскового переводчика, полковник Головатый, с довольным числом вооруженных старшин и казаков, выехал к той же переправе, на встречу своих гостей и, по просьбе черкесов, переправился к ним на левую сторону Кубани. Здесь князья и дворяне встретили Головатого с музыкою, состоявшею из четырех серебряных и одной медной сопелок и двух в серебряной оправе трещоток и с тремя черкесскими плясунами. По обычном приветствии, Головатый был приглашен в черкесский стан, куда отправился в сопровождении князей и дворян черкесского народа и с игравшей впереди процессии азиятской музыкой. Черкесы, видя торжественный прием правителя Черноморского войска, различными знаками выказывали свое удовольствие и радость. Головатый, собравши вокруг себя князей и дворян, торжественно объявил им решение Императрицы относительно просьбы их о принятии в число подданных России. Владельцы же черкесские, в свою очередь, растолковали значение речи Головатого всему прибывшему с ними бжедухскому и хатукайскому народу, который выразил Головатому чувства радости и удовольствия всеми понятными способами и единогласно обещал сохранять на границе мир и быть врагом врагов России.
Но некоторые горские владельцы остались недовольны исходом посольства Батыр-Гирея. Из них султан Селим-Гирей и братья его, Ахмет-Гирей и Крым-Гирей, начали искать подданства России помимо войскового начальства, прямо чрез таврического губернатора.
На доклад об этом Зубова Императору Павлу последовал Высочайший рескрипт, 3 декабря 1796 г., следующего содержания:
«Князь Платон Александрович! Вследствие донесения вашего и представленных при оком разных приложений, относительно князей закубанских, просящих позволения вступить им с подвластными народами в подданство России, не можем Мы дать вам оного предписания как то самое, какое уже имеете вы, в указе от 3-го мая 1795 года, что удовлетворение подобных желаний владельцев, зависящих от Порты Оттоманской, завело бы нас в неприятные с нею объяснения и хлопоты, подав ей повод укорять Нас нарушением заключенного с нею трактата. Наблюдая вышесказанное правило, яко нужное для сохранения с турками доброго согласия, повелеваем: султану Селим-Гирею и братьям его, Ахмет-Гирею и Крым-Гирею, отказать в том предложении, какое они таврическому губернатору Жегулину сделали. Пребываю впрочем вам благосклонный Павел».
Следует заметить, что непринятие в подданство России относилось только к одним коренным черкесам; о приглашении же в Россию живших за Кубанью татар и ногайцев было даже настаивание со стороны правительства, как это видно из письма генерала Хорвата кошевому Чепеге 22 сентября 1796 года, по поводу перехода на нашу сторону 74 душ ногайцев с мурзой Смаил-Агой. Эти выходцы объявили, что они бежали от абазинцев, забравших всех жителей из деревни Адады, близ Анапы, в плен, в числе которых и они (ногайцы) находились.
Где были поселены выходцы, сведений не отыскано; но известно, что вышедшие из-за Кубани на черноморскую землю в 1800 году 46 душ ногайцев были приведены к присяге и водворены в Гривенском черкесском ауле.