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