3 сентября генерал-поручик Суворов, едва повидавшись в Москве с отцом и молодой женой, по оставленному приказу от своего нового начальника генерал-аншефа Петра Ивановича Панина, тут же садится на перекладных и в одном кафтане, без багажа, немедленно выезжает в деревню Ухолово между городом Шацком (город в Рязанской области) и Переяславлем Рязанским, где его ожидает Панин.
На следующий день, 4 сентября, Суворов уже на приеме у начальника. Генерал-аншеф Панин наделяет Александра Васильевича самыми широкими полномочиями, подчинив Суворову все военные и гражданские власти и приказывает покончить с Пугачевым в кратчайшие сроки, пока ситуация окончательно не вышла из-под контроля.
Генерал-поручик Суворов немедленно отправляется по направлению на Арзамас и Пензу, к Саратову, в сопровождении конвоя, состоящего всего лишь из 50 человек. Между тем, дорога предстоит опасная, через территории охваченные народным восстанием. Южнее Пензы риски для малочисленного отряда Суворова кратно возрастают. Здесь повсеместно орудуют большие группы пугачевцев и просто разбойников. Повсюду пепелища, изуродованные тела, разруха и беспорядки. Александр Васильевич старается как можно быстрее добраться к месту действительно важных событий, поэтому проезжает эти опасные места нигде не задерживаясь.
Однажды Суворову, окруженному большим отрядом повстанцев, даже приходится выдать себя за сподвижника государя императора Петра Федоровича, якобы едущего по неотложному делу, чтобы избежать ненужного кровопролития. Вообще этот поход потребовал от Александра Васильевича не только большой энергии, но и осторожности, мудрости и благоразумия. Суворов по пути, при случае, выступает с речами увещевания к восставшим толпам крестьян, преграждающих ему дорогу, утешая и вселяя в обеспокоенных людей надежду на скорое избавление от постигших их бед. Иногда же Александру Васильевичу приходится также прибегать и к силе, наказывая зачинщиков и подстрекателей кнутом и плетьми.
Прибыв в Саратов Суворов узнает, что 5 сентября его ученик — славный и неутомимый полковник Михельсон нанес войскам Пугачева сокрушительное поражение в 25 верстах от Черного Яра (село на севере Астраханской области), в 100 верстах ниже Царицына (ныне город Волгоград). Александр Васильевич так комментирует победу Михельсона: «если бы все начальники были таковы, как Михельсон, то пугачевский мятеж давно бы рассыпался как метеор».
Суворов усиливает в Саратове свой отряд и, из-за недостатка лошадей, реквизированных ранее армией Пугачева, вынужден далее продолжить путь к Царицыну водным путем, по Волге. 14 сентября генерал-поручик Суворов прибывает в Царицын, где принимает командование над войсками полковника Михельсона.