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