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