Второй документ требовал навести порядок, по имперской традиции предписывая «отделять» от башкир «служилых мещеряков», «тептярей» и «бобылей» (последние состояли преимущественно из представителей финно-угорских народов — марийцев, мордвы, удмуртов), освобождать их от уплаты оброка башкирам-хозяевам и наделять башкирскими землями. Башкирские племенные объединения-«аймаки» облагались «штрафом» по 500 лошадей; застрельщики бунта и «винившиеся» в убийствах повстанцы подлежали казни; остальных ожидала ссылка: годных к службе — в «остзейские» гарнизоны, негодных — на каторгу в Рогервик. Прежние волостные старосты заменялись ежегодно избираемыми старшинами. Русские дворяне и офицеры получили право скупать башкирские земли, туда же предлагалось селить «охотников» из казаков и ссыльных. В соответствии с ещё одним указом в Башкирию направлялись пять драгунских, пехотный, четыре ландмилицких полка, две тысячи яицких казаков, три тысячи калмыков, столько же мещеряков и служилых татар и пять тысяч казаков и крестьян, набранных В.Н. Татищевым на Урале. Военным предписывалось «всякими мерами разорять» «бунтовщиков», а захваченных женщин и детей раздавать войскам «для поселения в русских городах».

В 1736 году восстание полыхало на всей территории Башкирии. В июне башкиры Ногайской «дороги» во главе с Кильмяком Нурушевым атаковали лагерь двухтысячного отряда командующего войсками в Башкирии генерал-лейтенанта А.И. Румянцева; в ночном бою правительственные войска потеряли несколько десятков человек убитыми, многие были ранены, но и нападавшим не удалось отбить пленного батыра Акая. Отряды полковника Алексея Тевкелева и других командиров жгли башкирские деревни, истребляли жителей и раздавали «пленных» офицерам и чиновникам. В то же время строились новые города и заводы, укреплялись торговые связи между башкирами и русскими, с 1738 года через Оренбург началась торговля с казахами и ханствами Средней Азии.

Татищев вызвал хана Абулхаира в Оренбург, куда в августе 1738 года для принятия присяги съехались представители казахов. Степной правитель был принят с «довольным великолепством»: музыкой, салютом, почётным караулом из двадцати четырёх гренадеров перед шатром с портретом Анны Иоанновны. Увидя портрет, хан расчувствовался: «Человек живёт в свете и детьми память по себе оставляет, но сия память и скоту равна есть; а честь, приобретённая человеку, вовеки не умирает, и я тем ныне наиболее должен радоваться, что моё имя в таком великом и славном государстве есть известно…» В день принятия присяги Абулхаир и прибывшие с ним султаны и старшины прошли сквозь ряды выстроенных полков и целовали изготовленный по заказу Татищева «золотой» Коран. Присягу приняли около 150 представителей казахской верхушки, в том числе значительная часть правителей Среднего жуза. Торжество завершилось богатым обедом и салютом в честь императрицы и её новых подданных.

Татищев стал подготавливать принятие в российское подданство Старшего жуза — провёл переговоры с его ханом Юл-барсом (Жолбарысом) и влиятельными султанами Аблаем и Абул-Маметом. Уже были заготовлены подарки общей стоимостью 4674 рубля. Но весной 1739 года Татищев был отзван и отдан под следствие, а хан Юлбарс погиб. В августе 1740 года новый начальник Оренбургской комиссии Василий Алексеевич Урусов провёл вторую «великую присягу»: в верности России поклялись султаны и 120 родовых старшин Среднего жуза, а также 165 ранее не присягавших старшин Младшего жуза.

Правда, помянутые присяги не стоит воспринимать как присоединение территории Казахстана. В лучшем случае можно говорить о весьма ограниченном протекторате, выгоду от которого получили прежде всего казахские правители — они обеспечили себе тыл в войне с джунгарами и даже расширили границы кочевий за счёт зауральских территорий башкир и волжских калмыков. Российские же власти в то время не имели возможности для какой-либо эксплуатации казахских земель. Башкирский бунт не прекращался, а хан Абулхаир вёл свою игру и внушал башкирам идею перехода под его покровительство, обещая дать им в ханы своего сына. Перед смертью Анна Иоанновна успела получить известие о том, что «главнейший вор и возмутитель» Карасакал, объявивший себя башкирским ханом и укрывшийся в казахских степях, разбит и схвачен казахами, однако новые подданные так и не выдали его русским властям.

Продвижение вглубь Азии ставило новые проблемы. Столкновение могущественной в ту пору Китайской империи с западномонгольским Джунгарским ханством привело к тому, что оба противника стремились привлечь Россию на свою сторону. Китайские послы просили об отправке против джунгар находившихся в русском подданстве калмыков; джунгарский хан Галдан-Церен говорил русскому представителю в своей ставке о желательности военного союза с Россией. У обоих вариантов в России нашлись сторонники. Во всяком случае, основатель Оренбурга И. Кирилов и вице-губернатор Сибири Л. Ланг выступили за вмешательство в конфликт на стороне Джунгарии.

Бывший посол в Китае Савва Владиславич-Рагузинский в 1731 году подал доклад с оценкой ситуации на Дальнем Востоке. Опытный дипломат полагал, что Россия «могла бы в несколько годов… все земли, уступленные при мире Нерчинском, отобрать», но «сие учинить не весьма легко»; к тому же этот шаг привёл бы к прекращению всей «коммерции» с Китаем. Отставной посол считал, что лучше «с Китаем за малой причиной отнюдь войны не начинать, но обходиться по возможности приятельски и содержать мир». Империя была амбициозна, но достаточно осторожна в своей национальной и окраинной политике. Рекомендации были услышаны, и российская дипломатия сохранила нейтралитет и мир на русско-китайской границе. В 1730 году напротив пограничной русской Кяхтинской слободы появился китайский торговый городок Маймачен — нынешний монгольский райцентр Алтанбулаг.

На северо-востоке Азии продолжались грандиозные по размаху работы Великой Северной экспедиции Витуса Беринга. Она объединила несколько экспедиций, выполнивших огромный комплекс исследований территории севера Сибири от устья Печоры и острова Вайгач до Чукотки, Командорских островов и Камчатки. Лейтенант Степан Малыгин летом 1736 года на двух ботах прошёл через пролив Югорский Шар, на следующий год обогнул полуостров Ямал и описал побережье Северного Ледовитого океана от Печоры до Оби.

Лейтенант Дмитрий Овцын первым прошёл морем с Оби на Енисей на построенном в Тобольске боте. Описание побережья к западу от устья Лены выполнял отряд лейтенанта Василия Прончищева и подштурмана Семёна Челюскина. Дубель-шлюпка Прончищева «Якутск» дошла до реки Оленек. После зимовки отряд двинулся на север вдоль побережья Таймыра, пока не попал во льды, «которым и конца видеть не могли». Больной Прончищев приказал возвращаться и умер на судне, не успев достичь берега. Через несколько дней скончалась его жена Татьяна — первая полярная исследовательница.

Летом 1739 года работу, начатую Прончищевым, продолжил Харитон Лаптев. Потеряв раздавленный льдами «Якутск», он со своей командой по суше исследовал берега Таймырского полуострова. Один из отрядов во главе с Семёном Челюскиным вышел к самому северному мысу полуострова. «Сей мыс каменный, приярый, высоты средней, — записал Челюскин в путевом журнале. — …Здесь поставил маяк — одно бревно, которое вёз с собою».

Брат Харитона, «лейтенант майорского ранга» Дмитрий Лаптев, в 1739 году спустился до океана по Лене, зазимовал на реке Индигирке и двинулся дальше на восток. Обследовав берег до устья Колымы, он дважды безуспешно пытался обогнуть Чукотку — путь преграждали сплошные льды.