Средства самозванца быстро увеличивались: в начале октября с 3000 войска, с пушками Пугачев тронулся к Оренбургу. Башкирцы, калмыки, мордва, чуваши, черемиса, как в Смутное и разинское время, перестали повиноваться русскому начальству; господские крестьяне явно показывали свою приверженность к самозванцу, и все Поволжье колебалось. А между тем государство находилось в затруднительном положении: войска были заняты в Турции и Польше, меры против чумы и рекрутские наборы волновали чернь. 5 октября Пугачев осадил Оренбург, желая выморить его голодом; скоро он уже считал у себя 25 000 войска; ядром этого войска были яицкие казаки и солдаты, захваченные по крепостям; около них толпились татары, башкирцы, калмыки, беглые крестьяне, каторжники и всякий сброд, как во времена Болотникова и Разина.
Пугачев почти ежедневно учил свое войско, ежедневно происходили казни, ежедневно отправлялась церковная служба в стане, но самозванец один только раз был в церкви. Шайки разбойников его ходили во все стороны, пьянствуя по селениям, грабя казну и дворянское добро. Пугачев не был самовластен среди казаков: при других они оказывали ему наружное уважение, без посторонних обходились как с товарищем. «Улица моя тесна», – говорил Пугачев; те, к кому привязывался он, были немедленно умерщвляемы.
Правительство выслало против мятежников войско под начальством генерала Кара, но, приблизясь к войскам Пугачева, Кар струсил, начал отступать, самовольно покинул войско и под предлогом болезни ускакал в Москву. Императрица писала: «Бог весть, чем это все кончится. Я зачинаю походить приключениями моего века на Петра Великого; но что Бог ни даст, а, по примеру дедушки, унывать не стану». Для поправления дела, испорченного Каром, государыня назначила Александра Ильича Бибикова. Приехавши в Москву, Бибиков нашел дела в дурном положении: жители были в страхе; множество дворян съехалось в Москву из губерний, уже разоряемых Пугачевым или угрожаемых возмущением; холопи, ими навезенные, распускали по площадям вести о вольности, об истреблении господ. Чернь, пьянствуя и шатаясь по улицам, с явным нетерпением ждала Пугачева, как во времена Шуйского ждала Тушинского вора. 25 декабря приехал Бибиков в Казань; он не нашел здесь ни губернатора, ни главных чинов; большая часть дворян и купцов также бежали в безопасные губернии.
Приезд Бибикова оживил город; выехавшие жители стали возвращаться. Бибиков собрал дворянство, представил ему, как выгоды сословия требуют мер решительных, пожертвований. Дворянство положило вооружить на свой счет войско. Бибиков для ободрения других казался веселым, довольным, а между тем писал к жене: «Зло велико, преужасно! Ух, дурно!»