Вскоре после этого Разин двинулся вверх по Дону к Паншину. Отряд его усилился до 10 тыс. В нем так же, как и прежде, немало было запорожцев. В Паншин явился к нему Васька Ус, поднявший в украинных городах крестьян против помещиков. Разгромив калмыков, кочевавших между Доном и Волгой, и отняв у них скот, Разин подступил к Царицыну. Царицынцы отворили ему ворота и встретили его с почетом во главе с своим духовенством. Воеводу Тургенева казаки и народ отвели на веревке к Волге и бросили в воду. Вслед за этим таким же способом был взят и Камышин. Воеводу и приказных утопили. Разин двинулся к Астрахани. Стрельцы и народ, встречавшиеся на Волге, передавались ему. Астрахань считалась очень сильною крепостью – в ней на стенах в два ряда было до 460 пушек и значительный гарнизон. Но что могло устоять против народного вождя, объявившего всем полную свободу и казачьи права. Крепость сдалась почти без боя. Стрельцы и народ отворили ворота и даже помогали казакам взбираться на стены. Все кругом разразилось изменой. Ненавистны были народу и ратным людям порядки царского правительства. Все называли Разина батюшкой, Степаном Тимофеевичем, избавителем от злых лиходеев. Купцы, дворяне, дети боярские и весь приказный люд погибли. Раненого от руки местного холопа воеводу Прозоровского сам Разин столкнул с колокольни. Имущество убитых пошло в дуван. Все приказные дела были сожжены.
– Вот так я сожгу все дела у государя, – говорил Разин народу.
Оставив в Астрахани атаманом Ваську Уса, а старшинами Федора Шелудяка и Ивана Терского с гарнизоном из стрельцов и астраханских жителей, записавшихся в казаки, а также по два человека от десятка донских казаков, Разин на 200 судах двинулся вверх по Волге; по берегу шла конница, в числе 2 тысяч человек. Из Царицына он отправил отряд в 2 тыс. человек на Дон с казною, с атаманами Фролом Минаевым и Яковом Гавриловым.
Саратов сдался без сопротивления. Народ встретил Разина с великой радостью. Воевода Лутохин, дворяне и приказный люд были казнены. В городе было введено казацкое устройство, с казацким кругом. Атаманом поставлен Григорий Савельев. С приближением казаков к Самаре там поднялось междоусобие; казацкая партия победила. Разин занял город без боя. Воевода Алфимов был утоплен, дворяне и приказные казнены. В первых числах сентября Разин подступил к Симбирску. Словом, народ нес Разина на своих руках. Агенты Разина с «прелестными» письмами наводнили все прилегающие к Волге местности, проникли в Москву и земли новгородские, даже до Белого моря и Смоленска. Всюду они встречали радостный прием, всюду народ поднимал оружие за свои попранные права. В письмах к народу Разин говорил, что он идет истребить бояр, дворян и весь приказный люд и установить по всей Руси казацкое устройство. «Я не хочу быть царем, писал он, а хочу жить с вами, как брат». Зная, с каким уважением темный народ относится к царской особе и к патриарху и желая подорвать их авторитет, Разин велел покрыть два судна – одно красным бархатом, а другое черным. В первом посадил пленного черкесского князька и назвал его царевичем Алексеем, недавно умершим, а во втором какого-то монаха, назвав его гонимым царем, низверженным патриархом Никоном. Агенты Разина говорили, что сын царя не умер, а убежал от суровости отца к ним и теперь идет добывать себе престол и искоренять бояр, думных людей, воевод и помещиков, потому что они народные мучители, а как только воцарится, то будет всем воля и равенство. Народ верил и шел. На зов Разина поднялись и черемисы, чуваши, мордва и казанские татары. Он даже пытался завязать сношения с крымским ханом и персидским шахом, но успеха не имел.
5-го сентября казаки осадили хорошо укрепленный Симбирск. Народ передался на их сторону; боярин Милославский с гарнизоном из четырех стрелецких приказов дворянами и детьми боярскими, сбежавшимися из всех окрестностей от народной мести, заперся в кремле.