Стенька расположился надолго в Яицком городке. Осенью его голутьба успела еще позаняться козацким делом: погромили татар в устьях Волги, пограбили на море бусурманские суда. В ноябре приехали в Яицкой гости, посланцы с Дону, привезли грамоту великого государя и войсковую отписку с увещанием отстать от воровства и возвратиться на Дон. Собрался круг, прочли и царскую грамоту, и войсковую отписку. "Когда вперед ко мне государева грамота придет, - сказал Разин посланным, - то я великому государю вину свою принесу". С этим посланные и отправились назад, на Дон. Они возвратились по крайней мере все целы. Не так были счастливы посланцы нового астраханского воеводы, князя Ивана Семеновича Прозоровского, посланного на смену князя Хилкова. С дороги из Саратова Прозоровский отправил к Разину двоих посланцев с увещаниями принести свои: вины: один посланный возвратился в Саратов, а другого ночью Разин убил и бросил в воду.
Проходила зима. Голутьбе было привольно в Яицком: они завели дружбу с соседними калмыками, торги между ними были беспрестанные. Между тем весть о счастье Разина, которому удалось перекинуться на Яик, засесть в государевом городке, добыть свободный выход в море, - эта весть волновала Дон: в Войске и во всех низовых городках воровские козаки собирались многим собраньем, чтоб идти на Волгу к Царицыну, грозя побить атамана Корнила Яковлева и старшин, которые не одобряли их намерения. Товарищи Разина ждали своих, но вместо своих пришли государевы ратные люди. Старый астраханский воевода князь Хилков прежде сдачи должности своему преемнику хотел промыслить над ворами и отправил к Яицкому степью товарища своего Якова Безобразова; но прежде чем начать промысл, Безобразов послал к Стеньке двоих стрелецких голов для сговору, чтоб козаки добили челом и шли на Саратов к новому воеводе, князю Прозоровскому. Несчастных посланцев ждала виселица в Яицком; Безобразов начал промышлять над нераскаянными ворами, но промысл был неудачен: больше пятидесяти человек стрельцов и солдат было у него побито, некоторые перешли к ворам, и весною 1668 года Стенька уже гулял по морю, направляясь к шаховой области.
Стенька ушел в море; но Волга не осталась покойна, воровской путь был указан. Толпа человек в 700 собралась на Дону под начальством Сережки Кривого и перекинулась на Волгу, царицынские служилые люди ей не помешали. На переем Кривому отправился из Астрахани письменный голова Аксентьев; он нагнал козаков и схватился с ними ниже Красного Яру, на Карабузане: Кривой одолел государевых людей, и 100 человек стрельцов передались к ворам; Аксентьев ушел в лодки с небольшими людьми, но солдатского строю поручик-немец и стрелецкий пятидесятник попались в плен и были повешены за ноги, других пленных били ослопьями и посажали в воду. Победители ушли на море, к Разину. В июне пришла весть в Астрахань, что в 50 верстах от козачьих гребенских городков стоят 100 человек донских конных козаков с атаманом Алешкою Протокиным, на Куме 400 и ждут с Дону Алешку Каторжного с 2000 казаков; во многих городах, на Дону и на Хопре, козаки похвалялись идти на Волгу, похвалялись идти прямо на Царицын и сделать лучше, чем сделал Разин и Сережка Кривой.
Но это была только похвальба, у хвастунов недоставало атамана, недоставало другого Разина, и они должны были ждать, пока Степан Тимофеевич возвратится из своего морского похода.
Разину хорошо гулялось по морю; он страшно разорил берег от Дербента до Баку и, достигнув Решта, предложил свою службу шаху, прося земель для поселения. Переговоры затянулись; жители Решта напали врасплох на козаков и убили у них 400 человек. Разин отплыл от Решта и жестоко отомстил свое поражение на Фарабате: он дал знать жителям, что приплыл к ним для торговли, торговал пять дней, на шестой поправил шапку на голове: это был условленный знак: козаки бросились на беззащитную добычу и разделались с нею по-козацки. Нахватавши много пленных, Стенька укрепился на зимовку на острове и завел с персиянами размен невольников: за трех и четырех христиан козаки давали по одному персиянину.
Весною 1669 года Разин перекинулся на восточный берег моря, погромил Трухменские улусы, но потерял удалого товарища - Сережку Кривого. Козаки расположились на Свином острове, с которого делали набеги на твердую землю; тут в июле месяце напал на них персидский флот с 4000 войска и потерпел совершенное поражение, только три судна успели спастись с предводителем Менеды-ханом; но сын и дочь его попали в плен к победителям, и дочь ханская сделалась наложницею счастливого атамана.
"Но не все же будет счастье!" - мог думать атаман в минуту трезвости. Вечно странствовать по Каспийскому морю нельзя, берега опустошены, хлеба нет, часто воды нет, и от соленой воды козаки заболевают, их уже недосчитывалось 500 человек, а персы могли выслать вместо 4000 и 8000, 10000. Долго оставаться на море козакам было дело необычное: погромивши берега и суда, они привыкли возвращаться домой, на пресловутую реку Дон. Но как возвратиться? чрез области государства, с которым было поступлено так враждебно? Делать было нечего, надобно было помириться с государством, принести повинную.