Токчура раскрыл секреты русского правительства. Умный и дальновидный Абыз почувствовал тревогу за судьбу Башкирии. Кильмяк-Абыз решил организовать сопротивление всем мероприятиям правительства Анны Иоанновны. Гонцы стрелой мчались во все концы южноуральской таёжной глуши. Они призывали к восстанию. В народе поднималось смятение. По аймакам и кошам начались приготовления. Лихие наездники готовили коней. Башкиры решили умереть на коне, но защитить свои былые вольности.
Василий Никитич Татищев, один из первых русских историографов, тогда начальник горных заводов Урала, первый узнал о приготовлениях башкир к восстанию. Он рассказал о них Кириллову, когда тот был ещё на пути в Уфу.
Кириллов спокойно принял сообщение. Его ничто не беспокоило. Он думал: стоит немножечко припугнуть отсталый, дикий народец и всё утихнет.
С этого и начал.
Под Уфой к нему явилась делегация именитых башкир от Кильмяк-Абыза.
Делегация потребовала не осуществлять намеченных мероприятий, не мешать былой вольности башкир, дарованной прежними русскими государями.
Кириллов приказал подвергнуть пытке делегатов: узнать, от кого исходит столь дерзновенное требование. Делегатов били кнутом. Один из них был замучен до смерти, другие закованы в колодки.
Весть об этом облетела аймаки, коши, тюбы. Тревога нарастала.
Башкирские кузнецы ковали стрелы, копья, топоры. Носилась тревожная молва о Кириллове:
— Шайтан!
— Зломышленный генерал!
В апреле 1735 года Кириллов с многочисленной силой вышел в поход, к устью реки Ори для закладки крепостей.
Позднее из Казани вышел сюда же вологодский полк драгун. Он шёл по гористой, лесной местности. Неожиданно трёхтысячная конница лихих башкир во главе с Кильмяк-Абызом, напала на драгун, смяла их, обратила в бегство. Башкиры рубили драгун, кололи копьями, поражали стрелами.
В руках победителей оказался обоз с провиантом и оружием. Это было сигналом к восстанию. Вскоре восстание охватило почти всю Башкирию. В Зауралье с отрядами повстанцев действуют Сабан и Юсуп. Отряды нападают на русские селенья, разоряют их, предают огню, отгоняют табуны скота, полонят людей.
Кириллов сообщил об этом в сенат. Он требовал жестоких репрессий. Не дожидаясь ответа, приступил к расправе, подвергая Башкирию огню и разгрому.
Кириллов проехал в Уфимский край, а своего подручного мурзу Тевкелева послал на усмирение зауральских башкир.
С карательными отрядами сибирских драгун и служилых «инородцев» Тевкелев прошёлся по зауральской Башкирии. Запылали аулы и коши.
Во время похода отрядами Мурзы Тевкелева было убито свыше двух тысяч башкир, выжжено пятьдесят деревень, захвачено свыше тысячи в плен. Многих из пленных подвергли казни. Женщины и дети были отданы в неволю.
Поздней осенью, в страхе перед расправой тысячи башкир пришли с повинной. Перед кораном приняли присягу на верность. Захваченные обманом вожаки зауральских башкир Юсуп и Сабан, были направлены в Екатеринбург к Татищеву для казни на страх другим.
Восстание глохло. Только у озера Уклы-Карагайского повстанцы держали в осаде второй многочисленный провиантский обоз, следовавший к новопостроенному Оренбургу. Отряд сибирских драгун полковника Арсеньева, поспешивший на выручку обоза был атакован повстанцами и возвратился в Течежское.
Мёрли команды в Оренбурге. Плохо одетые воины замерзали в пути.
1735 год одинаково тяжело кончался и для восставших и для усмирителей.
Кириллов разработал новый проект усмирения башкир, побывал с ним в Санкт-Петербурге. На государственном совете было решено, что все предложения Кириллова достойны высокой похвалы, а автор их — высочайших наград, Кириллов угодил. В его проекте были отражены все основные начала бироновщины.
Возвращался Кириллов довольный, с именными царскими и сенатскими указами, в которых были отражены все его предложения о замирении Башкирии. В Мензелинске у Румянцева состоялось совещание.
Дрожащими руками вскрыл Румянцев пакет и начал читать царское повеление: