Спустя некоторое время на сторону Стеньки перешло три стрелецких струга. Летом он вошел в Яицкий городок, взбунтовал стрельцов, повесил начальников, но, когда стрельцы эти решили тоже присоединиться к его войску, их не принял, а велел рубить головы и топить. К осени все нижнее течение Волги было под его контролем, а в сентябре он явился в Астрахань, потом вернулся на Яик, где перезимовал, весной снова пошел вниз к Астрахани и затем в Каспийское море. Более года о нем ничего не было слышно, все это время атаман занимался морским разбоем и нападал на владения персидского шаха, но, когда против него готовились уже войска шаха, Степан вдруг объявил тому, что желает передаться со своими людьми в подданство. Шах поверил. Вместо передачи в подданство Степан начал грабежи, взял город Фрабат, заложил рядом свой деревянный городок и остался там зимовать. Тем временем в Исфахан был отправлены московские послы, которые объявили, что Разин бунтовщик и мятежник.
Шах стал готовить флот для поимки Стеньки. Грамотно построив свои струги, Разин разгромил персидский флот, взяв в плен находившихся на флагманском корабле сына и дочь шаха. Девушка стала наложницей Степана (та самая персидская княжна из русской народной песни). Разинские струги взяли курс на Астрахань. Но положение Разина было не столь счастливым, сколько можно было бы предположить. Он потерял в боях около 500 человек, его войско мучили болезни, было плохо с продовольствием. Так что лучшее, что он мог придумать, — переговоры с астраханским воеводой Прозоровским. Суть переговоров была проста: Степан отдает отнятые у стрельцов корабли, отпускает самих стрельцов и персидских пленников.
Флот Разина встал под Астраханью, меж тем, пока велись переговоры, воевода Прозоровский получил немало подарков от Разина, это и решило дело. Астраханские воеводы даже подружились с атаманом на совместных пьянках. «Как только они получили прощение, — писал Стрюйс, — то расположились станом под Астраханью, откуда толпами отправлялись в город, одетые все до того роскошно, что одежда самых бедных была сшита из золотой парчи или шелка. Большая часть носила даже венки, couronnes, осыпанные крупным жемчугом и драгоценными камнями. Разина можно было узнать только по почету, который ему оказывали, потому что, не иначе как на коленях и падая ниц, приближались к нему. Когда к нему обращались, то запрещалось называть иначе как батько, batske, что на их языке значит отец. Это прозвище присвоил он себе с целью запечатлеть в сердцах своих подчиненных более любви и уважения. Вид его величественный, осанка благородная, а выражение лица гордое; росту высокого, лицо рябоватое. Он обладал способностью внушать страх и вместе любовь. Что бы ни приказал он, исполнялось беспрекословно и безропотно…
Казаки ежедневно приезжали в город и продавали там несказанно и невероятно дорогую добычу, собранную ими с 1667 до 1671 г. на Волге, в Каспийском море, от персов, русских и татар. Они продавали фунт шелку за три стейвера, и скупали его по большей части армяне и персы, составившие таким путем большие сокровища и богатства. Я купил у казака большую цепь, длиной в 1 клафт, состоящую из звеньев, как браслет, и между каждой долей было вплавлено пять драгоценных камней. За эту цепь я отдал не более 40 рублей, или 70 гульденов. Однажды наш капитан Бутлер велел мне и остальным матросам приготовить шлюпку и отвезти в лагерь Стеньки Разина. Он взял с собой две бутылки русской водки, которую по прибытии поднес Стеньке Разину и его тайному советнику, называемому обычно Чертов Ус, которые приняли ее охотно и с большой благодарностью, так как они и их приверженцы не видели и не пробовали водки с тех пор, как стояли на воде. Стенька сидел с Чертовым Усом и некоторыми другими в палатке и велел спросить, что мы за народ. Мы ответили ему, что мы немцы, состоящие на службе на корабле его царского величества, чтобы объехать Каспийское море, и прибыли приветствовать его светлость и милость и поднести две бутылки водки. После чего он сказал нам сесть и выпил за здоровье его царского величества. Каким лживым языком и с какой хитростью в сердце было это сказано, довольно известно из опыта. В один из последующих дней, когда мы второй раз посетили казацкий лагерь, Разин пребывал на судне с тем, чтобы повеселиться, пил, бражничал и неистовствовал со своими старшинами. При нем была персидская княжна, которую он похитил вместе с ее братом. Он подарил юношу господину Прозоровскому, а княжну принудил стать своей любовницей. Придя в неистовство и запьянев, он совершил следующую необдуманную жестокость и, обратившись к Волге, сказал: „Ты прекрасна, река, от тебя получил я так много золота, серебра и драгоценностей, ты отец и мать моей чести, славы, и тьфу на меня за то, что я до сих пор не принес ничего в жертву тебе. Ну хорошо, я не хочу быть более неблагодарным!“ Вслед за тем схватил он несчастную княжну одной рукой за шею, другой за ноги и бросил в реку. На ней были одежды, затканные золотом и серебром, и она была убрана жемчугом, алмазами и другими драгоценными камнями, как королева. Она была весьма красивой и приветливой девушкой, нравилась ему и во всем пришлась ему по нраву. Она тоже полюбила его из страха перед его жестокостью и чтобы забыть свое горе, а все-таки должна была погибнуть таким ужасным и неслыханным образом от этого бешеного зверя».