Имя Разина стало уже страшно своими кровавыми подвигами. Из Москвы в Астрахань посыпались тревожные наказы; астраханский воевода Хилков направил войско под начальством Якова Безобразова. Не дойдя до Яика, он послал от себя двух стрельцов, Янова да Нелюбова, с мирными переговорами, собираясь ударить на Разина. Тот прознал о его замысле, стрельцов повесил, а на Безобразова выступил сам и разбил его. Ужас охватил все Поволжье.

За слабость Хилкова с воеводства ссадили и на его место послали князя Ивана Семеновича Прозоровского. Он из Саратова послал к Стеньке двух стрельцов с увещанием, но Стенька одного из них утопил, а другого прогнал назад к новому воеводе.

После этого, 23 марта 1668 года, он ушел из Яика и пропал почти на год.

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

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

Так, разоряя и неся с собою ужас, они дошли до Гилянского залива, ограбили Фарабат и наконец на одном из островов остановились на зимовку.

Пользуясь этим временным затишьем, персияне стали деятельно сооружать флот для истребления страшных разбойников. Но еще не успели закончить работы, как пришла весна.