Весной 1785 года послы выехали из аила Атаке-бия, а осенью того же года прибыли в Сибирь, входившую в состав России, и встретились в Омске с генерал-губернатором. Получив разрешение на въезд в Петербург, послы отправились в долгий путь. Им предстояло преодолеть на лошадях в осеннюю и зимнюю пору расстояние от южных границ России до расположенного на ее севере города Санкт-Петербурга. Немало трудностей, подчас неожиданных, пришлось испытать им.
К царскому дворцу послы прибыли 29 декабря 1785 года. 15 марта 1786 года они попали на прием к императрице Екатерине II и преподнесли ей от имени Атаке батыра подарок — двух скакунов, три барсовые и пять рысьих выделанных шкур, одного раба-арапа, а также вручили письмо. Екатерина приняла подарки, ознакомилась с письмом батыра и пожаловала ему 600 рублей серебром, Абдрахман получил 100 рублей и Шергазы 25 рублей серебром. По тем временам это были большие деньги. Послам вручили ответное послание, написанное от имени императрицы. В нем сообщалось, что она принимает предложения Атаке-бия о дружбе.На обратном пути глава кыргызского посольства заболел и неожиданно скончался во время намаза в Омской мечети. Встречавший его здесь сын Сатынбай вместе с Шергазы привезли тело Абдрахмана на родину, где он был похоронен с подобающими почестями.
Позднее начинание Атаке батыра продолжили кыргызские роды, проживавшие на Иссык-Куле. Так между кыргызами и могущественной Россией завязались первые дипломатические отношения.