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