На этот раз восстание башкир привлекло внимание Казакского хана Абулхаира, который осенью 1737 г. предложил Татищеву свои услуги усмирить башкир и вторгнулся со своими казаками в Башкирию. Татищев под благовидным предлогом сумел удалить из пределов Башкирии воинственного хана, задарив его подарками.
В 1738 г. восстание продолжалось. Башкиры сами обратились за помощью к казакскому хану и предложили ему стать ханом «угнетенной Башкирии». Абулхаир-хан принял предложение башкир. Он женился на башкирке и прибыл в город Оренбург, куда потребовал башкирских старшин на совещание и для уплаты ясака.
Комендант города майор Останков предложил хану не вмешиваться в башкирские дела. Абулхаир-хан выхватил саблю и закричал: «город мой и для меня построен, а кто не послушает, тому голову срублю!».
Поступок хана вызвал новую тревогу у правительства.
Объединение башкир и казаков под властью казакского хана придавало новый характер борьбе в Оренбургском крае; правительство было сильно обеспокоено за судьбу города Оренбурга.
Татищев поспешил в г. Оренбург и вызвал к себе на свидание Абулхаир-хана. Хан прибыл и, будучи одарен подарками, принял присягу на верность России.
Продолжая борьбу с башкирами, Татищев строил русские крепости в крае. В течение 1738 г. он заложил крепости: Ново-Сергиевку, Переволоцкую, Чернореченскую, Ельшанскую, Карагайскую и достроил крепости Бердскую и Губерлинскую.
Ознакомившись с местоположением г. Оренбурга, Татищев нашел его неудобным. Местность вокруг была безлесная, почва песчанная, весеннее половодье заливало город водой. Сообщения города с Россией были отрезаны непроходимыми горами и лесами враждебной Башкирии; в таких условиях он не мог развиваться в торговом отношении.
Татищев решил перенести Оренбург на новое место, вниз по Уралу, на урочище Красная Гора, где была построена крепость Красногорская, но не успел осуществить своего проекта. В феврале 1739 г. он был вызван в Петербург и больше в край не вернулся.
Восстание Каракасала в 1739—1740 г.
Восстание башкир приняло затяжной характер. Борьба с ними требовала все новых военных сил и средств. Ни Кирилов, ни Татищев не могли справиться с восставшими. Тогда правительство остановило свой выбор на военном генерале князе Урусове, назначив его начальником Оренбургского края.
Назначение военного генерала само собою определяло дальнейшее направление русской политики в Башкирии: генералу было приказано огнем и мечом положить конец башкирскому восстанию.
В обеспечение безопасности со стороны казакской орды Урусову было приказано построить ряд новых крепостей на границе казакских степей и Башкирии, продолжая их по линии вверх по Уралу, затем по р.р. Ую и Тоболу, до границы Западной Сибири.