Овладев стругами, численно пополнившийся отряд Разина двинулся к Царицыну. В городе, как неоднократно жаловался царицынский воевода, малолюдно. О подкреплениях с Черного Яра и из Астрахани все еще ничего не было слышно. Смертельно боясь подошедшего к городу отряда бедноты, он решил не стрелять в него из пушек и поспешил выполнить предъявленные Разиным требования. Желая, очевидно, не тратить зря времени и сберечь людские силы, Разин отказался от приступа Царицына, а ограничился получением от воеводы нужной в обиходе наковальни, мехов и кузнечной «снасти».
У Черного Яра навстречу разинцам вышли астраханские стрельцы, которые не успели подойти к Царицыну. Ниже Ч. Яра Разин столкнулся с командой стрельцов во главе с воеводой Беклемишевым и, разгромив его, вышел, наконец, в начале июня 1667 г. близ Красного городка в открытое море.
Социальный состав стрельцов нижневолжских городков также показателен. Среди стрельцов Астрахани было много ссыльных участников московского восстания 1662 г., беглых крестьян, холопов и «голутвенных» казаков. У устья реки Яика был разгромлен один из посланных астраханских отрядов стрельцов во главе с Северовым. Вскоре подошли к Яицкому городку. При взятии крепости Разин пошел на хитрость. Проникнув в нее под предлогом помолиться в церкви, Разин и несколько десятков казаков открыли позже ворота другим.
Между тем к Яицкому городку толпами стекалось окрестное кочевое население, завязывая с разинцами оживленную торговлю. Городок был буквально окружен ими. Это обстоятельство послужило основой для ложного сообщения, что Яицкий городок был в начале 1668 г. осажден местными кочевниками. У царского правительства в этой связи возникает план расправиться со своевольными казаками и беглыми крестьянами из отряда Разина чужими руками. Хилкову срочно предписывалось послать якобы на помощь осаждавшим большой отряд, но он был разбит из-за нежелания сражаться против людей, к которым воины питали симпатию и большая часть которых перешла на сторону Разина.
Царское правительство было озабочено поразительными успехами Разина – и в 1667 г. предприняло ряд серьезных мер для того, чтобы побыстрее расправиться с ним. 19 июля 1667 г. царь в связи с «разбойными» действиями отряда принимает решение начать решительную борьбу с разинцами. Для усиления правительственных войск на Каспийское море послали 4 отряда стрельцов. Наряду с военными мерами, царское правительство не отказывается и от использования дипломатических путей для достижения своей цели. Осенью 1667 г. оно дает распоряжение войсковому донскому атаману Яковлеву послать в Яицкий городок к Разину несколько казаков с тем, чтобы убедить его «отстать от воровства и вернуться на Дон». В случае, если разинцы выполнят это условие, царь обещал простить их.
В ноябре 1667 г., выслушав сообщение, Разин ответил, что готов повиноваться царю, и далее заметил, что если эта грамота царя настоящая, то пусть привезут вторую, подобную же грамоту. Подобный маневр показывает, что Разин желал лишь выиграть время. Такое отношение было тем более необходимым, т. к. на Дону в это время наблюдалось сильное волнение. То из одного, то из другого места шли вести о создании отрядов из «голутвенных» казаков, которые намеревались пробраться на Каспийское море и соединиться там с отрядом Разина.
В начале лета 1668 г. начал собирать донскую «голытьбу» на речке Лиске между Пятиизбенским и Черкасским городками Василий Ус. Продвижение бедноты Дона к Каспийскому морю на соединение с разинскими отрядами принимает массовый характер. Борьба на Дону с весны 1668 г. вспыхивает с новой силой. Основное направление, которое избрали двигавшиеся с Дона на соединение с разинцами отряды казацкой «голытьбы», шло через степи Северного Кавказа, по рекам Куме и Тереку. Меньшая часть казацких отрядов двигалась к Каспийскому морю тем же путем, которым шел в 1667 г. отряд Разина.
