Итак, власти Средней Азии вплоть до этого этапа, видимо, были удовлетворены тем, что их дипломаты неизменно брали верх в противодействии дипломатическим целям России, а также в торговых делах, единственной сфере реальных азиатских интересов. Царской дипломатии везло не больше, чем аналогичным отношениям между тремя ханствами, которые даже в решающем 1860 году не могли заключить пакт взаимопомощи в борьбе против общего русского врага. Хотя Коканд отчаянно стремился в 1864 году привлечь Хиву и Турцию к делу спасения Ташкента и ханства.
Дипломатические отношения: кочевники
Контакты с Россией в политической сфере значили для Каракалпакии, Казахстана, Киргизии и Туркмении гораздо больше, чем для ханств. Набеги джунгар с востока явились главным фактором, вынуждавшим кочевников добиваться связей с Россией в первой половине XVIII века. Уже ощущая военное давление с новых российских аванпостов, таких как Омск, Железинск, Ямышевск и Семипалатинск, а также разделенные собственными внутренними междоусобицами, некоторые из казахских жузов обратились в 1716–1719 годах к России с просьбой о покровительстве или принятии в подданство. Особенно они были заинтересованы в военной помощи для отпора джунгарским захватчикам. В то время эти просьбы не получили должного дипломатического или военного реагирования, поскольку Россию занимали в основном события в Хиве и Персии. Не большего внимания заслужили предложения каракалпакского хана Абдул Музафара Давлета Саадата Ишима Мухаммада в 1722 году о заключении соглашения с Россией о мире, дружбе и покровительстве.
Эти инициативы наряду с контактами с русскими властями, предпринятыми казахами в 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) из казахского Младшего жуза с Каип-ханом в Хиве.