Эти инициативы наряду с контактами с русскими властями, предпринятыми казахами в 1726 и 1730 годах, постепенно возымели действие. Кочевники получили положительный ответ от России, когда 10 октября 1731 года казахский хан Абульхайр (пр. 1716–1748) принял от имени Младшего жуза присягу верности, обещая защищать казахско-русские границы, оберегать торговые караваны в степях, предоставлять войска в случае необходимости и платить дань шкурами диких животных. Взамен Россия обязалась поддерживать в его племени наследственную линию ханов и построить крепость в месте слияния рек Ор и Яик в целях защиты.
В конце 1731 года большинство Среднего жуза Семеке-хана также присягнуло царю. В 1734 году за ними последовали другие представители Среднего жуза. В 1740 году к ним присоединились хан Абулмамбет и хан Аблай. С 1757 до 1781 года они одновременно стали также подданными империи Цинь (Маньчжурия). Старший жуз во главе с Жолбарыс-ханом пошел в 1734 и 1738 годах по тому же пути, попросившись в российское подданство, но в действительности лишь малая часть этого жуза приняла присягу через своих представителей в Оренбурге в 1742 году. Часть каракалпаков, подобно казахам, поступила так же в 1731 и 1734 годах, а затем отправила посольство в Россию, где в 1743 году Санкт-Петербург снова принял каракалпаков в свое подданство.
Воодушевленные дипломатическим взаимодействием со степью, русские побуждали казахских вассалов активно вмешиваться также в дела Хивы, где из-за внутренней борьбы, закончившейся победой персидского правителя Надир-шаха (пр. 1736–1745), временно остался вакантным трон. Кроме того, в 1740 году русские попытались возвысить своего подданного казахского хана Абульхайра. Когда он отправился в Хиву, его сопровождали Дмитрий Гладышев, Муравин и Назимов.
Муравин проследовал в лагерь Надир-шаха, чтобы сообщить именем его императорского величества, что тот должен сдать хану Абульхайру город Хиву и что хан Абульхайр является верным подданным Российской империи. Хивинцы сами устранили эту проблему, отпугнув хана Абульхайра и его сына Нуралы. Они убили ставленника Надир-шаха Тахира и между 1741 и 1747 годами сажали на трон ряд кратковременных правителей, после чего другой казах, Каип (пр. 1747–1757) завладел властью с помощью местных доминирующих группировок. Россия снова попыталась посредничать в казахско-хивинских делах в 1753 году, когда посол Я. Гуляев безуспешно стремился примирить Нуралы-хана (пр. 1748–1786) из казахского Младшего жуза с Каип-ханом в Хиве.
