Однако в Астрахани уже было известно о разбоях и бесчинствах казаков. Им на встречу был отправлен стругами воевода Беклемишев со стрельцами. Между Чёрным Яром и Астраханью две судовые рати сошлись в смертельном бою, где стрельцы были разбиты, а воевода со многими начальными людьми, попал в плен. Беклемишева Разин велел повесить на мачте, других же стрелецких начальников пытали и нещадно секли плетьми: «А Семён Беклемишев, приехав в Астрахань, сказал тож, что воровские казаки его ограбили, и чеканом руку пробили, и плетми били и вешали его на шоглу (мачту), а разграбя, поехали на низ Волгою». Слух об этой победе быстро разнёсся по всей Волге и большинство встречавшихся впоследствии судов, со стрельцами и ссыльными, без боя переходили на сторону казаков.
Приступать к Астрахани Разин не решился, из-за её многочисленного гарнизона и двинулся от Чёрного Яра, Волгой, через протоку Бузан и одноимённого с ней острова, мимо Красного Яра и вышел в Каспийское море. Там он повернул в устье Яика и стал подниматься к Яицкому городку. Князь Хилков отправил в погоню за казаками, сушей, письменного голову Григория Оксентьева, и стругами, полуполковника Ивана Ружинского. Но им не удалось настичь разинскую флотилию, ушедшую в Яик.
Тогда воевода, не сумевший перехватить Разина у Астрахани, узнав о цели его похода, послал степью за воровскими казаками деятельного воеводу Якова Безобразова со стрельцами. Усердный воевода настиг ватаги Разина у Яицкого городка. Не желая кровопролития, он послал к Разину стрелецких голов Янова и Нелюбова, с предложением прекратить грабежи и вернуться на Дон. Однако атаман, не был склонен к каким-либо переговорам и тотчас велел повесить парламентёров, что было не характерно для казачьих обычаев. После чего Разин атаковал астраханских стрельцов и разбил их на голову, захватив весь лагерь и пушки, всё продовольствие и боеприпасы. Казакам удалось это сделать лишь потому, что большинство стрельцов, не хотело сражаться. Взятым в плен стрельцам Разин предложил присоединиться к нему, не согласных с этим, он обещал отпустить, дав им струги. И отпустил, но через некоторое время отправил за ними погоню, с приказом перебить всех стрельцов, оставшихся верными царю и присяге.
Участь Яицкого городка была предрешена. Здесь Разин решил основать свою базу для подготовки похода в Персию. Но в городке, помимо яицких казаков, сочувствующих мятежному атаману, находились стрельцы со своим головой Яцыным, дворяне и приказные люди. Разин решил взять городок без боя, хитростью. Для чего он обратился к стрелецкому голове с просьбой, позволить войти ему в городок для богомолья в местной церкви. Яцын, по своей наивности или глупости, разрешил войти в городок атаману и 40 его сподвижникам. Но Разин, войдя в городок, возмутил народ и открыл