Вначале гор. Оренбург представлял собою небольшую крепостцу о четырех бастионах, с малой цитаделью, которая была расположена на горе Преображенской, названной так в память прибытия Экспедиции в день Преображения 6-го августа.
Между тем восстание в Башкирии разгоралось. До Кирилова доходили сведения, что восставшие поднимают весь народ. При таком положении оставаться в г. Оренбурге, отрезанном от внешнего мира, было опасно. Кирилов командировал в Верхне-Яицкую пристань отряд под командой полковника Тевкелева, поручив ему снабдить город Оренбург продовольствием из Сибири.
Оставив в г. Оренбурге гарнизон из 10 рот под командой полковника Чемадурова, Кирилов с остальным отрядом выступил по направлению в Сакмарский городок, имея целью идти к городу Мензелинску, куда спешил к нему на помощь из Казани с отрядом войск генерал Румянцев.
Сакмарский городок уже существовал в это время. Он был построен яицкими казаками в 1725 г. и представлял собой маленькое укрепление, с земляным валом и рвом и одной деревянной башней. Местоположение городка было выбрано весьма удачно: он был прекрасно защищен окружающими его горами. В городке жило до 200 яицких казаков и 50 инородцев, которые занимались земледелием. Городок неоднократно подвергался нападениям со стороны казаков и башкир, но всякий раз мужественно отбивал эти нападения.
Кирилов прибыл благополучно в Сакмарский городок, где к нему были доставлены видные вожди башкирского восстания Асунагул Кильмакаев и несколько его товарищей, которые были казнены.
Из Сакмарского городка Кирилов выступил по направлению к Уфе. Не доходя до г. Уфы, он встретил до 600 восставших башкир под предводительством старшины Атай Кусюмова и разбил их. Продолжая свой движения вперед, Кирилов приказал сжигать на пути все башкирские деревни, забирая и уничтожая продовольствие и скот, чтобы обречь восставших на голодную смерть.
Между тем полковник Тевкелев со своим отрядом прибыл в Верхне-Яицкую крепость, из которой направился к Теченской слободе и далее в Сибирь для заготовки продовольствия для Оренбурга. На р. Ае, впадавшей в Уфу, Тевкелев был атакован восставшими башкирами, но отбил их и начал неслыханно-суровую и беспощадную расправу с восставшими. Он уничтожил до 50 башкирских сел, поголовно истребляя жителей: башкир загоняли в пустые амбары и сжигали живьем. Расправа Тевкелева вызвала всеобщее восстание народа.
Правительство, опасаясь за участь Оренбургской Экспедиции, приняло энергичные меры для подавления нового башкирского восстания. В Оренбургский край были двинуты значительные военные силы с Дона, с Волги и с Яика, до 6 т. казаков и калмыков, которые и вторгнулись с разных сторон в Башкирию.