Кириллов отправился с этим мнением в Петербург, где в начале 1736 года узнали, что башкирцы Ногайской и Казанской дорог опять начали бунтовать и не пропустили к Оренбургу обоза с провиантом. Кириллов воспользовался случаем и подал императрице мнение: не соизволено ль будет воров-башкирцев от Сибирской и Казанской стороны утеснять, разоряя сплошь, а у тех, которые к воровству не приставали, взять в города аманатов – сыновей и братьев знатных людей, а не таких наемников, которые в прошлых годах были; теперь самое удобное время действовать против башкирцев – март и апрель месяцы: сами они голодны и лошади худы. Мнение было принято, и автор его был опять отправлен наскоро в Уфу; Румянцев получил указ немедленно идти из Казани в башкирские жилища, воров всякими мерами искоренять, жилища их разорять, пущих заводчиков казнить смертию, прочих с женами и детьми ссылать в ссылку, годных – в службу в остзейские полки и во флот, негодных – в работу в Рогервик, малолетних и женщин раздать в русских городах, кто взять пожелает, с тем чтоб назад на свободу отнюдь не отпускали, пожитки и хлеб отбирать на войско и в магазины, лошадей отсылать в драгунские полки. В половине марта Румянцев донес, что хотя около Уфы, также на Сибирской и Осинской дорогах и есть башкирские замешания, однако на обеих этих дорогах уже более двух тысяч воров искоренено и несколько десятков деревень разорено. 3 апреля Румянцев двинулся к реке Деме, в самые воровские жилища; тогда заводчики бунта, отпустя семейства свои в демские вершины, сами явились к нему в числе 19 человек в надежде, что опять получат прощение, но Румянцев взял их всех под караул и шел далее воровскими жилищами до самой крайней деревни вверх по реке Деме; воровские собрания не оказывали нигде ни малейшего сопротивления и бежали перед русским войском; около тысячи воров обоего пола было побито, около ста деревень выжжено. Кириллов писал, что 24 марта вышел он на Ногайскую дорогу и воров-башкирцев разными партиями, как скот, гнали. По рекам Белой, Уршаку, Кегушу, Тору, Селеуку, где было самое воровское гнездо, сожжено около 200 деревень, в которых около 4000 дворов; разорена и первая во всей орде мечеть Азиева, в которой во все бунты башкирцы совещались о восстании и коран целовали; казнено 158 человек, побито обоего пола около 700, живых взято 160 да роздано в Уфе 85, в Остзею в службу послано 99; так как сильное разорение произвелено самим Румянцевым по реке Деме, полковниками Мартаковым и Тевкелевым – на Осинской и Сибирской дорогах, из Сибири – тамошними командами под управлением Татищева, так как уже пропало воров около 4000, то такой погром, по словам Кириллова, привел к тому, что воры не знали, куда скрыться, ибо с самого начала подданства ни за которые бунты никогда такой казни и разорения не видали. «По сему началу несумненная надежда есть, что сии плуты в совершенное подданство приведены будут». В мае майор Останков поразил воров от Сакмарска по Ногайской дороге. Несмотря на то, плуты не были еще приведены в совершенное подданство. Румянцев донес из лагеря неподалеку от Мензелинска, что 29 июня вор Килмяк-Абыз из-за реки Белой, собравши башкирцев Ногайской и Сибирской дорог тысяч с семь или больше, нечаянно напал на его лагерь к самому фрунту, зная, что у него команда не очень людна, и то вся бывала в «раскомандировании»; ворам хотелось Румянцева убить или взять в плен и освободить всех своих аманатов и пленных, но этого им не удалось; несмотря на сильный натиск башкирцев, причем русские потеряли около 150 драгун убитыми и ранеными, воры побежали, как только завидели пехоту, оставив человек двести на поле сражения. Но эта проигранная битва не отняла духа у башкирцев Килмяковой толпы; они стали возмущать башкирцев Казанской и Ногайской дорог, пожгли и разорили много деревень, которые к ним не приставали, и в верности осталось очень немного деревень, именно только те, которые находились в лесах и засеках. «Теперь вся эта сторона в великом смятении, – писал Румянцев, – и почти все пристали к ворам, даже до самого Казанского уезда. За скорою ездою воров нашим гонять за ними никак нельзя; где сойдутся, башкирцы нимало не стоят, а нашим гнать за ними, за худобою лошадей и за отягчением провианта, нельзя; в летнее время регулярным войскам справиться с ворами никак невозможно, и нерегулярных при мне самарских козаков только 200 человек, а яицкие и до сих пор не бывали; нельзя ли калмыков сюда отправить, хотя малое число? Башкирцы ныне все подозрительны явились, ибо отцы у меня содержатся, а дети к ворам пристали». К калмыкам отправлена была грамота, чтоб шли на башкирцев, к Миниху – указ, чтоб отправил в Башкирию два драгунских полка, «понеже интерес наш всемерно требует, чтоб чрез нынешнюю зиму тех бунтовщиков усмирить и сие замешание к вящшему расширению не допускать». Кириллов продолжал присылать утешительные донесения, причем явно намекал на оплошность Румянцева. От 13 августа он писал: «Об искоренении воров-башкирцев старание прилагаю, и многое число главных плутов уже в разных местах пропало, а прочие бегами живот свой спасают; и хотя в июне и июле воровским обычаем наглости от них были и еще, может быть, произойдут в таких местах, где оплошных найдут, однако к тому пришли, что сей бунт подлинно последним останется, и уже Сибирская дорога вся и по Ногайской многие в совершенное подданство приведены, и остальные, если будут продолжать воровство, с голоду и холоду зимою пропадать станут; лошади и скот во многих местах выпали, и теперь еще падеж не утих. Что же до строения городков надлежит, и в том не на одно сие время, но вечный интерес зависит, и слава победоносного оружия вашего величества купно со отворением полезной коммерции во всю полуденную Азию распространится, ибо в самых пустых и доселе неизвестных или брошенных местах несколько новых провинций под державу вашего величества прибудет с таким подземным плодом, о котором многие еще не верят; и к тому страждущее в басурманских руках христианство (т. е. в Хиве, Бухарах, Балхе, Бодокшане и иных) свободу получит, и впредь туда из крайних русских селений никак заяицким татарам воровскими набегами в полон брать или красть будет нельзя. Опричь внутренних в башкирах городов, позади всего их жилья, зачиная от Волги до Сибири и от Оренбурга до Аральского моря, быть имеет 45. Старания прилагать буду, дабы действительно оные населить и на Аральском море российский флаг объявить, а работников с государства к работе оных городков требовать не буду. Кайсацкие три орды состоят в подданстве и присылали ко мне с тем, что они верность свою и службу желают показать над ворами-башкирцами. Понеже в том вашего величества высокий интерес зависит, дабы сии народы всегда в несогласии были, позволил в отмщение своих прежних обид поиск учинить над дальними Сибирской и Ногайской дорог башкирцами. А ко всегдашнему смотрению на поступки тех орд намерен определить в каждую орду человека по два и быть при ханах и лучших старшинах, коих людей из ссылочных выберу, потому что хотя из них в каком-либо случае пропадет – тужить не о ком, а может быть, заслуживая вины свои, прилежнее станут наблюдать». В сентябре Кириллов писал, что несколько новых городков населил охочими козаками, татарами и калмыками: «И тако без всякой помехи и без государственных работников зачало живой линии воспоследовало; ни одного места нет с недостатком к житью человеческому: земля черная, леса, луга, рыбные, звериные ловли довольные». Относительно башкирцев писал: «У сих воров не так, как у других орд, никого главного владельца нет, но, подобно волжским разбойникам, где увидят оплошно, тут добычи ищут; ежели б они столько сильны были, как об них за незнанием рассуждают, то как бы я со 100 драгун и несколькими стами козаков без нападения на меня сквозь самой средины жилья пройти мог?» В то же время Кириллов писал Бирону, подписываясь «вечным рабом» и прося не оставить его, бедного, в здешнем странствовании; писал о своей деятельности, что нигде десяти дней на одном месте не живет; жаловался, что отовсюду затрудняют его пустыми указами: «Навещают отовсюду указами, и такими, что жаль листа бумаги на ответы терять, только у меня время удерживают; хотя б дали мало основаться и к порядку привести, тогда мог бы на пустые требования пустые и ответы на гуляньи писать».
Румянцев был перемещен в Украйну, и отправленный на его место бригадир Хрущов в конце октября 1736 года доносил, что отовсюду башкирцы являются с повинною и присягают; заводчиков бунта задерживали под караулом в виде аманатов. По донесению Кириллова, башкирцы принуждаемы были к покорности голодом, холодом и нападениями киргизов. Но из Петербурга получен был указ, что «хотя при нынешней турецкой войне в войске не без нужды, однако не меньше нужно и то, чтоб здешний домашний внутренний огонь был потушен как можно скорей, и потушен таким образом, чтоб вперед не опасаться новых смут» и потому они должны сделать общее представление о средствах для этого. На основании этого указа Хрущов и Кириллов доносили, что войска распределены ими на пять команд, так чтобы в будущем апреле можно было окружить ими башкирцев со всех сторон, главных заводчиков и товарищей их, до сих пор не пойманных, искоренить, остальных же привесть в полное подданство. Башкирцев двух ближних дорог, Казанской и Осинской, кажется, опасаться нечего; относительно же Сибирской стороны, писал Кириллов к Татищеву, который «в начале второго бунта поступал очень осмотрительно, и сам, вступая к башкирцам в малолюдстве, почти с одними крестьянами, привел бунтовщиков в повиновение и два городка в удобных местах построил, почему на него и впредь насчет тамошнего отдаленного края надежда имеется».