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