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