С неприязнью и страхом смотрели они на то, как окружают и расчленяют их землю опорными пунктами крепостей и форпостов, сетью рудников и заводов.
Вот почему, узнав о намерении Кирилова строить в их владениях еще один большой город, они возмутились и решили сопротивляться.
Кирилов всю зиму 1735 года энергично готовился к закладке города, запасался строительными материалами, набирал каменщиков, плотников, архитекторов. 11 апреля во главе отряда он выступил в поход на реку Орь — приток Яика, где намечалось строительство. Пятисотверстный путь отряда пролегал с севера на юг через самую заселенную часть Башкирии, и едва он отошел на десяток верст от Уфы, как всюду зловеще замаячили разъезды вооруженных конников-башкир. Имея при себе пятнадцать рот солдат, 350 казаков, обоз с провиантом и артиллерией, Кирилов решил подождать подхода драгунского полка.
Меж тем отовсюду поступали тревожные вести о готовящемся восстании башкир. Кирилов не верил слухам. Так и не дождавшись вологодского войска, он отдал команду полковнику Тевкелеву, своему помощнику в военных делах, поднимать отряд и двигаться дальше. Как потом выяснилось, на драгун напал крупный отряд башкир, в итоге подполковник Чириков и с ним 60 человек были убиты, 46 обозных повозок захвачены и разграблены.
К Кирилову приехали башкирские послы и опять предложили отказаться от похода. Кирилов был непреклонен, отряд русских медленно, но упорно шел к намеченной цели. По ночам, однако, стали бесследно исчезать часовые, фураж, продукты, лошади…
К трудностям и внешним неприятелям экспедиционного отряда в пути прибавился еще и «внутренний неприятель» — голод. Взятый в Уфе провиант кончился еще до прибытия на реку Орь.
Измученный отряд терпел многие лишения еще и оттого, что продвигался по незнакомой местности. Надо было обойти Губерлинские горы, лежащие в пятидесяти верстах от устья Ори. Команда же Кирилова двинулась напрямую и, по словам Рычкова, будучи в этих горах, «от крутостей и ущельев оных в переходе через них имела такое великое затруднение, что большая часть артиллерии и тяжелого багажа, переломавши колеса и несмотря на большую тогда от башкирцев опасность, принуждена была в разных ущелинах ночевать, и уж на другой день с превеликим трудом на степь выправилась».
Башкирские проводники, которых нанял Кирилов за большое вознаграждение, умышленно утаили известный им удобный путь проезда к Ори, на каждом шагу чиня отряду всяческие помехи.
