Между тем к Яицкому городку толпами стекалось окрестное кочевое население, завязывая с разинцами оживленную торговлю. Городок был буквально окружен ими. Это обстоятельство послужило основой для ложного сообщения, что Яицкий городок был в начале 1668 г. осажден местными кочевниками. У царского правительства в этой связи возникает план расправиться со своевольными казаками и беглыми крестьянами из отряда Разина чужими руками. Хилкову срочно предписывалось послать якобы на помощь осаждавшим большой отряд, но он был разбит из-за нежелания сражаться против людей, к которым воины питали симпатию и большая часть которых перешла на сторону Разина.

Царское правительство было озабочено поразительными успехами Разина – и в 1667 г. предприняло ряд серьезных мер для того, чтобы побыстрее расправиться с ним. 19 июля 1667 г. царь в связи с «разбойными» действиями отряда принимает решение начать решительную борьбу с разинцами. Для усиления правительственных войск на Каспийское море послали 4 отряда стрельцов. Наряду с военными мерами, царское правительство не отказывается и от использования дипломатических путей для достижения своей цели. Осенью 1667 г. оно дает распоряжение войсковому донскому атаману Яковлеву послать в Яицкий городок к Разину несколько казаков с тем, чтобы убедить его «отстать от воровства и вернуться на Дон». В случае, если разинцы выполнят это условие, царь обещал простить их.

В ноябре 1667 г., выслушав сообщение, Разин ответил, что готов повиноваться царю, и далее заметил, что если эта грамота царя настоящая, то пусть привезут вторую, подобную же грамоту. Подобный маневр показывает, что Разин желал лишь выиграть время. Такое отношение было тем более необходимым, т. к. на Дону в это время наблюдалось сильное волнение. То из одного, то из другого места шли вести о создании отрядов из «голутвенных» казаков, которые намеревались пробраться на Каспийское море и соединиться там с отрядом Разина.

В начале лета 1668 г. начал собирать донскую «голытьбу» на речке Лиске между Пятиизбенским и Черкасским городками Василий Ус. Продвижение бедноты Дона к Каспийскому морю на соединение с разинскими отрядами принимает массовый характер. Борьба на Дону с весны 1668 г. вспыхивает с новой силой. Основное направление, которое избрали двигавшиеся с Дона на соединение с разинцами отряды казацкой «голытьбы», шло через степи Северного Кавказа, по рекам Куме и Тереку. Меньшая часть казацких отрядов двигалась к Каспийскому морю тем же путем, которым шел в 1667 г. отряд Разина.

На Волге у Царицына весной 1667 г. действовал атаман Кривой с отрядом беглых крестьян в 600 человек. Он подошел к Царицыну, где выдержал ожесточенный бой со стрельцами. Между тем в конце марта 1668 г., перезимовав в Яицком городке, отряд под предводительством Степана Разина двинулся к берегам Персии. В городке остался лишь небольшой отряд казаков для его охраны как опорного пункта. Позже часть и этого отряда также покинула городок, направившись к Разину. По дороге к ним присоединились стрельцы сотника Ф. Тарлыкова, везшие «государевы» запасы, которые оказались для 1казаков, 0спешивших к отряду, возглавляемому Разиным, весьма кстати.

Уход казаков из Яицкого городка значительно ослабил его обороноспособность, и вскоре он был взят правительственными войсками. Попытка же казаков вновь захватить его летом 1668 г. успеха не имела. Эта серьезная потеря ухудшила положение разинцев: лишившись возможности получать продовольствие от яицких казаков и местных кочевников, они были вынуждены провести зиму в тяжелых условиях.