А. И. Тевкелев сразу по приезде в орду (ставку) Абу-л-Хапр-хана убедился, что большинство казахов и слышан, не хотело о русском подданстве. Вследствие такого положения дел главе российскою посольства пришлось вести переговоры о подданстве не только с ханом, но также с султанами, биями и с народом, причем с риском для своей жизни. Лишь большие дипломатические способности, которыми обладал А. И. Тевкелев, его личная храбрость, находчивость и красноречие дали ему возможность достигнуть не просто положительных, но блестящих результатов. Проведя долгие месяцы среди неспокойных кочевых племен, он получил клятвенные обещания на русское подданство и направил их 5 января 1732 г. в Санкт-Петербург от Абу-л-Хайр-хана, Семеке-хана, Барак-султана, Нуралы-султана, жены Абу-л-Хайра Бопай-ханым и еще нескольких десятков влиятельных представителей степной аристократии. Затем последовала серия новых русско-казахских встреч; каждая такая встреча множила численность казахских владетелей и их кочевых подданных, присягнувших на верность России. Но по ряду причин процесс присоединения Казахстана к России затянулся на многие и многие десятилетия и закончился в 60-х годах XIX в.
Небезынтересно привести здесь описание церемонии принятия присяги казахским ханом, которая состоялась в Оренбурге в августе 1738 года. Когда в назначенный день хан Киши жуза Абу-л-Хайр со своими приближенными подъехал ближе к Оренбургу, дабы сделать церемонию сколь возможно торжественнее, был выслан навстречу хану майор с ротою драгунов, с двумя взводами гренадеров, с музыкою и 12 заводными лошадьми. Весь отряд сей, дождавшись Абу-л-Хайра на дороге, сопровождал его к Оренбургу. Прочие бывшие там войска стояли на дороге под ружьем, и когда хан проехал мимо артиллерии, то она отдала ему честь десятью выстрелами. Перед палаткою В. Н. Татищева, тогдашнего управляющего Оренбургским краем, сходя с лошади, Абу-л-Хайр был принят поручиком, а у дверей палатки снаружи — майором, внутри же, при входе, — полковником. В задней части палатки был поставлен портрет императрицы; на середине ожидал гостя главный начальник, окруженный штаб- и обер-офицерами. Подойдя к нему, хан произнес на своем языке приветственную речь, которая была переведена толмачом на русский.
В. Н. Татищев отвечал, что не оставит донести императрице о его покорности, обещал ему покровительство и защиту, а затем предложил вновь принять присягу. «Абульхайр отвечал, что уже однажды присягал, но, впрочем, готов присягнуть и вторично. Тогда немедленно был введен в палатку старший из магометанского духовенства с Кораном, и принесен золотой ковер, на который хан преклонил колена, и, выслушав клятвенное обещание, поцеловал Коран.