Восстание башкир приняло затяжной характер. Борьба с ними требовала все новых военных сил и средств. Ни Кирилов, ни Татищев не могли справиться с восставшими. Тогда правительство остановило свой выбор на военном генерале князе Урусове, назначив его начальником Оренбургского края.
Назначение военного генерала само собою определяло дальнейшее направление русской политики в Башкирии: генералу было приказано огнем и мечом положить конец башкирскому восстанию.
В обеспечение безопасности со стороны казакской орды Урусову было приказано построить ряд новых крепостей на границе казакских степей и Башкирии, продолжая их по линии вверх по Уралу, затем по р.р. Ую и Тоболу, до границы Западной Сибири.
Для заселения пограничной линии было приказано снять с Закамской линии ландмилицкие полки и перевести их в Оренбургский край.
Правительство полагало, что при сложившейся обстановке наиболее надежным оплотом русского господства в крае может быть только служилое население, почему было издано распоряжение весь бродяжнический люд, скопившийся в крае: беглых крепостных крестьян, холопей, дезертиров, раскольников ловить и возвращать на прежние места жительства.
Кроме того, признавая место, избранное для постройки Оренбурга неудовлетворительным, было решено перенести город на новое место.
Урусов прибыл в Край с большими военными силами, имея при себе около 6 т. иррегулярных войск и начал решительное наступление на башкир.
Между тем восстание башкир продолжалось. Среди восставших появился новый вождь по имени Каракасал. Это был еще молодой башкир 32 лет. Он выдавал себя за султана Гирея, брата Джунгарского хана, незаконно лишенного наследства. Каракасал был весьма образованный и начитанный человек; он побывал в Мекке и распространил слухи, что при гробе Магомета получил меч для борьбы с «неверными».
Под предводительством Каракасала восстание башкир приняло характер религиозно-фанатического движения. Башкиры яростно отбивались от русских отрядов, но были разбиты. Каракасал с частью, своих приверженцев успел бежать в казак-киргизскую степь.
В 1740 г. восстание было окончательно подавлено и около 5000 башкир явились с повинною к князю Урусову в г. Оренбург. Здесь была произведена знаменитая экзекуция. Главные вожди восстания — башкирские старшины были посажены на железные колья, укрепленные на высоких каменных столбах; семь есаулов Каракасала были повешены за ребра на железных крючьях; 21 человеку отрубили головы и повесили 50 человек. Такая же экзекуция была проделана над башкирами в Сакмарском городке.
По вычислениям историка Рычкова, за период башкирских восстаний с 1735 по 1740 г. было убито и замучено до 28 т. башкир и свыше 3 т. сослано на каторгу. Около 10 тыс. башкирских женщин и детей отдано в рабство русским помещикам и уничтожено до 700 башкирских сел. Таковы итоги страшного башкирского восстания.