В апреле Кириллов двинулся за реку Белую и, разговаривая на дороге с ташкентскими купцами, уже составлял планы о приведении в подданство Ташкента и Туркестана, вызвал из Астрахани индейского купца, чтоб расспросить его об индейском торге и о путях в Индию, а между тем писал кабинет-министрам Остерману и Черкасскому: «Надеюсь, милостивые государи, частыми прошениями досаждаю, да миновать нельзя: ежели от вас оставлен буду, кто же поможет? Не могу от Военной коллегии конца найтить в перемене уфимских солдат. Ежели никакие резоны не годятся, то напрасно я в таком великом деле азарт на себя взял, ибо тремя батальонами, со мною на первый случай посланными, обнять и в вечном владении утвердить двух провинций нельзя. Сосед мой Василий Никитич еще изволил покушаться: приведя к самой распутице, отпустил пушечки и фалконеты, наняв безмерною ценою; однако бог свое делает: до места не раскидали, но довезли. Ведаю его намерение строить на башкирских землях медные заводы и будто бы башкирцев тем лучше в покорение привести можно, но подлинно он обычаев их не знает, а когда в башкирцах заводам быть, то разве еще вдесятеро беглых прибудет, паче же утеснением на прежние худые замыслы принудим напрасно». Но Кириллов хорошо знал, что если будет оставлен Остерманом и Черкасским, то может помочь ему Бирон, и потому написал к нему 21 июля: «Не иное что придало причину получить всемилостивейшие нашей монархини указы на все мои, нижайшего раба, доношения, в Кабинет, в Сенат и Военную коллегию посланные, как вашего высокографского сиятельства милостивое сему новому делу призрение, за что всемогущий бог да подаст вашей фамилии долголетнее здравие с получением всех благ по желанию сердец ваших и слава имени да пребудет в вечной незабвенной памяти, что таковым полезным делам, о которых мало верят, есть скорый помощник. Теперь неимоверно и наполнены эхи от всех сторон неудобностями, опасностями, но здесь в настоящем деле инаково все к тому идет, что в нижайшем моем проекте написано». Помощь Бирона была очень нужна Кириллову при новой опасности, которой подверглось его дело.
Шедший за ним к Ори-реке из Уфы Вологодский драгунский полк подвергся нападению восставших башкирцев; подполковник Чириков и с ним 60 человек были убиты, из обозу 46 возов было оторвано и разграблено. Кириллов старался представить, что опасность не так велика; так, он писал: «Верные башкирцы многих волостей побрали указы о поимке воров, весьма ненавидят их и ставят в несчастье свое, что такие воры явились, просят отпуску для челобитья вашему величеству, чтоб себя оправдать, а воров перевесть». К Бирону 23 июля Кириллов отправил новое письмо: «Буде, милосердый государь, для такого малого воровского нападения да оставлено будет к великой славе и пользе зачатое дело, то не токмо новые многие народы, пришедшие в подданство и еще желающие подданства со многими городами, яко Ташкент и Арал, можем потерять, но и нынешний случай к подобранию рассыпанных бухарских и самаркандских провинций и богатого места Бодокшана упустим, а, сверх того, старым подданным башкирцам случай подастся впредь злодействовать по их махометанству внутренних ко христианству врагов, а ежели не послаблено и не оставлено будет, то башкирцев загородкою нового Оренбурга и других по Яику и Белой реке городков со временем в такое подданство удобно будет примать, как казанских татар, причтя к потерянию их вольностей явное их воровство, а между тем вышеупомянутые новые владения присовокупятся и страх на обе стороны прибудет, что во время какого воровства башкирцев койсаками, а койсаков башкирцами смирять, к чему и калмыки близки. Все прежде бывшие в таких же своевольствах — Малая Россия разорением Батурина, яицкие козаки — Качалина и других городков и не упуском за воровства казнями — в надлежащее покорение приведены, а башкирцы — самый плюгавый и неоружейный народ, подобны чуваше и мордве, никакого страху не ведаючи, живут почти без податей и без службы, попущенные к своевольствам, но токмо одни воеводы, бывшие у них, наживаясь, многие тысячи свозили».
5 августа правительствующий Сенат, будучи в Кабинете и слушав с господами кабинетными министрами сообщенных сведений о возмущении башкирском, по общему согласию положили учинить следующее: немедленно послать персону знатную и надежную, которому дать полную мочь и власть, употребляя вначале добрые способы и уговоры, а если добрые способы не подействуют, то употреблять оружие. Если башкирцы будут представлять о своих обидах, то исследовать немедленно по сущей правде тех, на кого они покажут, за крепкий караул брать, обиды тотчас прекратить ц, сколько возможно, поправить; если б они поставили себе в обиду строение крепости на реке Ори, то объяснить им, что крепость эта строится только для защиты их от киргиз-койсаков. Из Елабуги, из Кунгура приходили известия о немалой опасности от башкирцев и татар; башкирцы присылали в Казанский уезд поднимать тамошних татар — русских людей рубить и деревни жечь.
Кириллов, несмотря ни на какие препятствия, хотел сделать свое дело: 16 августа он прислал императрице поздравление с Новою Россиею, которая приобретена собственным ее величества предусмотрением и впредь почтена быть может не меньше сысканных от европейских держав земель, прославленных металлами и минералами. Кириллов доносил при этом, что он с командою благополучно достиг реки Ори; по дороге и на месте будущего Оренбурга нашли благонадежные признаки руд медных и серебряных, также камни порфир, яшму, мрамор.
Знатная и надежная персона, назначенная для усмирения башкирского бунта, был, как мы уже упомянули, опальный А. И. Румянцев, получивший прежний свой чин генерал-лейтенанта и назначенный сначала астраханским, а потом казанским губернатором. Кириллов, получа приказ во всем повиноваться приказаниям Румянцева, писал 23 сентября, что он Оренбург благополучно основал, артиллерию укрепил, солдатскую команду в первую крепость и в казармы ввел и провиантом удовольствовал; потом вследствие известий о башкирских разбоях принужден был оставить в Оренбурге подполковника Чемадурова с десятью ротами, а сам отправился назад для соединения с Румянцевым, который стоял в Мензелинске. Кириллов и Румянцев разрознились в мнениях о средствах потушения мятежа; Кириллов писал, что башкирцы до тех пор не усмирятся, пока не последует розыск и казни и не введутся полки на квартиры в Уфимский уезд; Румянцев же писал, что опасается не взволновать бы этими мерами всех башкирцев, тогда как до сих пор была замешана в бунте только часть их, и думает, что лучше без оружия привести их в повиновение, довольствуясь повинной челобитной от всего народа. В начале ноября Румянцев донес, что башкирское возмущение утушено, причем нельзя наказать бунтовщиков, во-первых, по малочисленности войска: при Румянцеве находилось только четыре драгунских роты, один батальон Казанского гарнизона и 650 козаков; во-вторых, провианта нет, ни подрядчиков найти, ни натурою собирать нельзя. Относительно причины бунта Румянцев извещал о жалобах башкирцев на суровые поступки полковника Тевкелева. В письме, присланном от башкирских старшин к Румянцеву, говорилось, что им присланы были указы идти на оренбургскую службу; не зная подлинно, как ехать, собрались они всем миром и поехали на место, где дедам и отцам их указы объявлялись, и послали в Уфу осведомиться о подлинном указе, в какой силе они на службу наряжаются. Но Тевкелев одного из их посланных убил, другого высек, двоих под караулом держал; кроме того, худым людям указ дал ловить и приводить в Уфу лучших людей, которые были в собрании. Узнав об этом, лучшие люди заплакали, что жизнь их кончилась, и от такой неволи забунтовали; и с Иваном Кирилловичем ссорились от него ж, Тевкелева. «Не повелите ль, — писал Румянцев императрице, — до удобнейшего времени так их ныне в тишине оставить, ибо народ грубый и вскоре так к верному подданству и к накладу на них податей без всякого их возмущения никак привесть невозможно, а надобно время до времени почаще старшин их призывать, и потом, когда какое намерение вашего величества будет, уготовясь совсем заблаговременно, как везде довольные магазины устроить, так и здешние пригородки для убежища людям укрепить, тогда их всех знатных задержать и уже силою оружия к тому приводить».