Татищев поспешил походом, застал в Оренбурге все благополучно, свиделся с Абул-Хаиром, заставил его подтвердить свое подданство России, хотя хан долго не соглашался подписываться рабом. Абул-Хаир говорил: «Человек живет в свете и детьми память о себе оставляет, но сия память и скоту равна есть, а честь, приобретенная человеку, вовеки не умирает, и я тем ныне наиболее должен радоваться, что мое имя в так великом и славном государстве известно». Татищев сказал на это: «Не только у нас, но и во всей Европе будет известно, потому что у нас такие дела напечатают и всюду разошлют». Киргизы подрались за подарки, данные им Татищевым, Абул-Хаир сказал при этом: «Пожалуй, не осуди, что этот дикий народ так бесчинен, а мне очень приятно, что они теперь тем хвастают, чему прежде смеялись и ругались». Татищев писал кабинет-министрам: «Сей народ столько глуп, что без стыда просят и за столом наставленные конфекты, собирая, в платки вяжут, а тарелки, ложки, ножи серебряные класть пред ними нельзя, и хотя некоторые из знатных тут их бранят, но мало помогает; да и хан, которому я быков, баранов, круп и прочего посылал, не постыдился все это прислать продавать и у меня опять просить, и я принужден вареное и жареное мясо ежедневно посылать. Хан, по-видимому, великое усердие и покорность имеет, ибо его в том польза, но очень непостоянен, его же мало и слушают, а более всех силы имеют Средней орды Жанибек-батырь да Чурек, а в Меньшой — Букей-бай-батырь, которых я, как казенным, так и моим довольно одаря, отпустил. По прибытии моем здешнюю крепость нашел я в ужасном состоянии: оплетена была хворостом, и ров полтора аршина ширины, а сажен на 50 и рва небыло, так что зимою волки в городе лошадей поедали. Ныне, сколько время допустило, поправил, ров выкопал 5 аршин ширины, 3 глубины и едва невесь вал снаружи дерном заклал; только с сожалением вижу, как у нас инженерные офицеры в практике искусства и рассуждения не имеют. В заключение принужден донести, что денег при комиссии ничего нет и солдаты без жалованья целый год претерпевают крайнюю нужду, также провиантским подрядчикам заплатить нечем».
В конце августа Татищев отправил с купеческим караваном поручика Миллера в Ташкент, давши ему наказ вытребовать бес пошлинную для русских купцов торговлю и постараться съездить в бухарские города. За купцами строго смотреть, чтоб жили смирно, с тамошними купцами правильно и порядочно поступали и никаких обманов не употребляли. По дороге реки, озера, горы примечать и записывать с расстоянием, особливо когда будет на Сыр-Дарье. В Ташкенте разведывать о состоянии, силе и власти хана, о силе, власти и порядках магистрата; смотреть, какие товары русские и в каком количестве там могут быть проданы, какие товары, нам нужные, у них есть или сделаны быть могут, сколько в год золота получить можно и дорогих камней. Русским купцам иметь крепкое согласие и поодиночке не торговаться, но с согласия всех. Старательно наведываться о русских пленных и требовать от хана их освобождения; когда не согласится, то выкупать, если не очень дорого будут просить. Если узнается о золотой или серебряной руде, то достать несколько фунтов я место, где находится, записать. Между прочими товарами стараться купить бумаги хлопчатой, тонкой, пряденой пуд 10, особливо, если можно, крашеной, разных цветов, только бы крашены было не линючее, и наведаться, где у них лучше всего прядут и красят. Говорить тамошним купцам, чтоб привозили шерсти верблюжьей хотя по 500 пудов, особливо белой, также бумажные полотна и хорошие выбойки и шелковые материи широкие и хороших цветов; показывать им немецкие выбойки и, как лучше товары делать, разговорами наставлять.
Что касается башкирцев, то они разбойничали только тогда, когда с русской, стороны движение останавливалось или замедлялось, и тотчас же являлись с повинною, как скоро видели наступление русских полков; так и теперь поход Соймонова в горы заставил их смириться и выдать главного возмутителя Бепеню. В конце 1738 года, поздравляя кабинет-министров с усмирением башкирцев, Татищев просился приехать в Петербург, что ему и было дозволено. Приехавши в Петербург, Татищев 20 февраля подал императрице доношение, в котором настаивал, что место, выбранное Кирилловым для Оренбурга, неудобно: место низкое, отделенное от всех русских городов высокими горами, бесплодное, безлесное; что удобнейшее место найдено им, Татищевым, в 140 верстах, при урочище Красная Гора. Кабинет-министры, обсудив донесение Татищева вместе с ним, решили: город Оренбург строить при Красной Горе, а прежний Оренбург называть Орскою крепостью; в помощь Татищеву определить двоих советников да асессора; строение на Аральском море города отложить до времени. Но вне Кабинета распорядились иначе: вместо Татищева назначен был генерал-лейтенант князь Василий Урусов, которому поручили все башкирские дела, потому что Соймонов переводился вице-губернатором в Казань.
Князь Урусов в марте 1740 года донес из Самары, что мeжду башкирцами, именно по Сибирской дороге, явился новый возмутитель, по одним известиям — турок, по другим — кубанец именем Салтан-Гирей, прозвищем Карасакал, или Черная Борода. Он разглашает, что имеет силы 82000 человек, живет на peке Кубани, а старое его жилище в Башкирии, и потому старается возвратить себе прежние юрты. Услыхав о башкирском разорении, он приехал с 8000 кубанского войска, с 2000 калмыков и с 500 киргизов; войско это он оставил в вершинах реки Эмбы, а сам приехал для проведования о башкирском житье-бытье; войско его придет скоро и вместе с башкирцами станет разорять русские жилища. Башкирцы верят обманщику, волнуются и провогласили уже Карасакала ханом. В апреле Урусов извещал, что Карасакал посланными против него партиями не только не искоренен, но усиливается большим числом воровских башкирцев, которые уже начали нападать на верных. Впрочем, воры, услышав о движении русских войск, очень жалеют, что рано объявили Карасакала и начали рано бунтовать; говорят, что если к Карасакалу обещанного им войска не будет, то они его выдадут русскому начальству. Урусов писал: «Вышеписанные обстоятельства довольно показывают, что то происшедшее замешание инако прекращено быть не может, как только силою оружия и причинением тем ворам потомственного страха, ибо много оказыванное к ним высочайшее милосердие в нечувствительных их воровских сердцах, почитай, никакой желаемой спокойности не учинило, да и всегда такие милосердые наказания по жестокосердию сего народа к лучшему споспешествовать едва могут ли». В мае командовавший русским отрядом с Сибирской стороны полковник Арсеньев поймал главнейшего вора и зачинщика башкирца Аландзиангула, который показал, что Карасакал вовсе не кубанец, а башкирец Ногайской дороги, у которого там дом, мать, братья, жена и дети, а султаном и ханом назвал его он, Аландзиангул, с другими воровскими башкирцами для возмущения прочих; они же разгласили и о войске Карасакаловом, которого никогда не бывало. В июне Карасакал, испугавшись сильных движений русских войск, перешел с своею шайкою Яик и побежал в степь, за ним погнался подполковник Павлуцкий и близ Тобола нанес несколько поражений, но вор ушел далее в степь. Павлуцкий не мог за ним гнаться за присталью лошадей. В июле Урусов получил известие, что Карасакал пойман киргизами. Тогда для потомственного страха всему башкирскому народу перевешали и отрубили головы 170 башкирцам, захваченным на возмущении, да в разных командах прежде казнено было 432 человека; роздано разных чинов людям 1862, отослано в остзейские полки и во флот 135, воровских деревень пожжено 107.
Но для утверждения своей власти в отдаленных восточных окраинах правительство считало нужным казнить не одних бунтующих башкирцев. Сибирь продолжала быть театром вопиющих воеводских злоупотреблений. В 1736 году Сибирь, находившаяся до сих пор вся в управлении одного губернатора, разделена была относительно управления на две части — западную и восточную; в восточную часть, в Иркутскую провинцию, был назначен вице-губернатор, совершенно независимый от губернатора западной Сибири, жившего в Тобольске; оба были подчинены Сибирскому приказу. В том же году отсечена была голова иркутскому вице-губернатору Жолобову за взятки, за дружеское обращение с шельмованными людьми, которые были сосланы за важные вины; против офицеров, посланных арестовать его, обнажил шпагу; пренебрегал донесениями о важных делах, сам брал с ясачных людей взятки, а казенного сбора упустил 8230 соболей; тайно провозил товары, с крестьян сбирал подати на себя, удерживал козацкое жалованье; китайских перебежчиков за взятки не высылал за границу в противность мирного договора; отбирал у дворян земли и отдавал своевольно пашенным крестьянам за взятки; беспорядочными поступками нажил 34821 рубль, пытал безвинно, жег огнем. В начале 1739 года дан был Сенату любопытный указ относительно Сибири: «Во многих городах Сибирской губернии определены воеводами из тамошних обывателей, а именно: из купечества и козаков и прочих тому подобных, которые браны в рекруты и дослужились офицерских рангов, в том числе и не умеющие грамоте, а иные, не служа, написаны из козаков в дворяне и воеводы, також и бывшие у некоторых персон в холопстве, да и такие, которые бывали в розысках и наказаниях, а потом чрез их происки воеводами ж определены, и понеже оные люди к таким делам произыскивают не для того, чтоб им труд и радение показать, но чтоб только самим обогатиться, и потому в правлении дел и доброго порядка и пополнения государственных доходов ожидать от них невозможно. Того ради указали мы в оную Сибирскую губернию выбрать воеводами из знатного шляхетства добрых и пожиточных и совестных людей и, росписав, кому из них в котором городе быть, отправить туда без всякого замедления».
