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