Из Астрахани Степан отправился на Дон, но по дороге ему пришло известие от донских казаков, что их притесняет воевода Унковский. Это решило дело. Разин повернул к Царицыну, встретился с воеводой, взял откуп и пообещал, что в следующий раз в живых не оставит. Зиму он провел в городке Кагальнике на Дону. Тем временем оказалось, что в Москве недовольны Прозоровским, что тот отпустил Разина, милостивая грамота, как оказалось, была лишь уловкой, чтобы того задержать. Прозоровский стал готовить войска для нового захвата Разина. Особый лазутчик, и тоже с милостивой грамотой, обещавшей возвращение всех казачьих вольностей, был послан к самим казакам, Степан обман раскрыл и лазутчика утопил. Московская уловка провалилась, а к Степану толпами стали переходить донские казаки.
Весной Степан отправился вниз по Волге, захватывая города. Тактика была простой: сначала он посылал своих казаков бунтовать народ, затем беспрепятственно входил в город. Воевод и бояр жестоко казнили. Снова взяв все городки по Волге, Разин направился к Астрахани, чтобы сразиться с высланным ему навстречу войском Львова. В этом войске уже находились люди соратника Разина атамана Уса, они проводили со стрельцами разъяснительную работу, так что, когда Львов столкнулся с отрядом Уса, оказалось, что его стрельцы перешли на сторону атамана. Начальство тут же было умучено и убито. «Стенька, — пишет Стрюйс, — овладев без всякого боя такой большой силой, выдал каждому из них за два месяца жалованье, пообещав впредь свободу грабить и убивать по их желанию, и прибавил: „За дело, братцы! Ныне отомстите тиранам, которые до сих пор держали вас в неволе хуже, чем турки или язычники. Я пришел дать всем вам свободу и избавление, вы будете моими братьями и детьми, и вам будет так хорошо, как и мне, будьте только мужественны и оставайтесь верны". После этих слов каждый готов был идти за него на смерть и все крикнули в один голос: „Многая лета нашему батьке (Batske или отцу)! Пусть он победит всех бояр, князей и все подневольные страны!"»
Это известие сильно испугало Прозоровского, он стал ожидать прихода Разина. Тем временем Разин брал город за городом: «Всюду говорили об убитых дворянах, так что господа, надев дешевое платье, покидали жилища и бежали в Астрахань. Многие крестьяне и крепостные, чтобы доказать, кто они такие, приходили с головами своих владельцев в мешках, клали их к ногам этого главного палача, который плевал на них и с презрением отшвыривал и оказывал тем хитрым героям почет вместе с похвалой и славой за их храбрость.
Когда дела Стеньки достигли такой высоты, он решил, что теперь ему море по колено, и возомнил, что он стал царем всей России и Татарии, хотя и не хотел носить титула, говоря, что он не пришел властвовать, но со всеми вместе жить как брат. А вместе с тем держал он себя по отношению к персидскому королю с таким высокомерием, как будто сам был царем, и отправил шаху послов с письмом, где сам себя величал выдуманными почетными именами, называя короля своим братом. Содержание письма и устный приказ, данный послам, имели целью склонить шаха на союз и купить у него за наличные деньги военное снаряжение и продовольствие; а ежели в том будет отказано, то он явится сам с 200 тыс. человек воинов и возьмет все даром, ибо за пот, пролитый его солдатами при походе в Персию, придется заплатить в тысячу раз большей кровью. После того как шах выслушал послов, он принял их так оскорбительно и с таким презрением, что велел без дальнейшего рассмотрения отрубить головы тем жалким и несчастным послам и бросить тела их собакам, а одного оставить в живых, чтобы поведал своему господину о смерти и поношении своих товарищей и передал ему также письмо, в котором шах извещал Стеньку, что на такого кабана вышлет охотников, дабы живьем отдать его собакам. Оставшийся в живых казак был счастлив, что избежал смерти, и передал Стеньке данное ему поручение, но тот пришел от него в такое бешенство и безумие, что изрубил бедного и жалкого посла на куски и приказал бросить воронам».
Степана это разъярило, но от астраханского похода он не отказался. Город был взят сравнительно легко, предательством простых горожан. Разин взял множество пленных. Пленникам связали руки и посадили ожидать суда Стеньки у стен городской колокольни. Среди пленных был и сам Прозоровский. В восемь утра вершить суд явился атаман.
«Он начал с Прозоровского, — пишет Костомаров, — приподнял его за руку и вывел на раскат. Все видели, как Стенька сказал что-то воеводе на ухо, а тот отрицательно покачал головой; вслед за тем Стенька столкнул воеводу с раската головой вниз. Дошла очередь и до связанных, которых было около четырехсот пятидесяти человек. Всех приказал перебить Стенька. Чернь исполнила приговор атамана; по его приказанию, тела были свезены в Троицкий монастырь и погребены в одной общей могиле. Тут было и тело Прозоровского». Астрахань была объявлена казачьим городом, и в ней начались зверства.
«Я оставался у казаков до среды 9-го числа (июля), — рассказывал Дэвид Бутлер, — и не слышал и не видел ничего иного, только ежедневные зверства и нечеловеческие жестокости над многими невинными людьми. В тот день секретарь по имени Алексей Алексеевич (Alexe Allexewitz) и сын Гилянского (Gilaan) хана были подвешены живьем за ребра на рыболовных крюках и два сына воеводы были повешены за ноги к стене. Обоих детей звали Борис, один шестнадцати лет, другой семи или восьми. На следующий день, в четверг 10-го числа, бедные дети были еще живы и младшего после долгих просьб отвязали, а старшего по приказу предводителя сбросили с той же самой башни, откуда был сброшен его отец… 20 июля казачий генерал вышел из Астрахани с большим числом лодок и около 1200 человек, оставив в городе гарнизон по 20 человек от каждой сотни. Над ними поставил двух начальников: одного старого казака Василия Родионова (Wassielje Rodivonof), родом с Дона, другого крещенного в русскую веру, его звали Ивановичем (Ivanowitz). 2 августа в городе все еще происходили ужасные убийства, что вошло в обычай, убивали один день больше, другой день меньше, и так умертвили 150 человек, тираны орошали кровью их невинные лица… 22 августа в городе еще чинились многие жестокости, бедным людям отрубали руки и ноги и затем бросали их в воду».
Посланцы Разина «гуляли» по всей Московской земле, даже в Москву доходили его «прелестные грамотки». На счастье Степана, в Москве случилось тогда горе: умер сын Алексея Михайловича царевич Алексей Алексеевич. В грамотках Степан поднимал народ, ссылаясь, что народу лгут и Алексей не умер, а находится в войске атамана. К своему войску атаман «причислил» и находившегося в опале патриарха Никона. Народ поверил. Не зная что делать, в Москву стали срочно звать представителей от всех городов и весей, чтобы показать тем воочию могилу царевича. Но в среде разинцев царевич получил имя Нечая, и там тоже были «очевидцы», что Нечай при войске. Что же касается Никона, в Москве даже испугались было, что он бежал из ссылки, и отправили к патриарху учинить допрос, считая, очевидно, что он имеет прямое отношение к бунту. Никону удалось от разинцев откреститься.
Читателю может быть непонятно — при чем тут Степан Тимофеевич и Никон? Царевич — дело ясное, но… Никон? Этот человек, послуживший источником раскола единой Православной русской церкви, строгий, властный, грубый и беспощадный, боровшийся всю свою патриаршию карьеру с проявлением вольнодумства, даже не мирского, а сугубо религиозного плана, собственноручно выкалывающий глаза «неправильным», то есть не по канону писанным иконам, ссылавший «крамольников» и уморивший множество несчастных староверов, — он-то тут при чем? Реформы Никона и фанатическая война Никона с православными «еретиками», как именовали раскольников, Стеньку волновала крайне мало. Просто к году разинского восстания Никон, ставший причиной самого тяжелого потрясения Церкви за восемь веков ее существования, сам превратился в гонимого: он был признан таким же отступником, как и те, кого вчера еще заставлял под пытками сознаться в неверности. Падение такого масштаба, с самого верха до самого низа — от патриарха до простого заключенного монаха, — не могло не вызвать у разинцев мысли, что если царь и все иерархи Церкви заточили Никона, то Никон выступал против царя. Такой Никон был для разинцев неплохим знаменем. Против царя, против власти, против неправильной веры, против насилия, против обмана — значит, за народ, за свободу, за право выбирать свою судьбу.