Разгром восстания Степана Разина и публичные казни его сторонников не охладили стремления казаков к разбойным походам на Волгу и Каспий. Через несколько лет после того, как царские войска ушли из Поволжья и положение дел нормализовалось, новые ватаги «воровских казаков» двинулись на Волгу и Яик. Слишком привлекательна была перспектива грабежа богатых караванов и поселений на берегах Каспия. Однако на этот раз казачьи отряды были не столь малочисленными и старались избегать столкновения с царскими войсками.
В 1677 году около трех сотен яицких казаков спустились из Яицкого городка и напали на Гурьевский городок. Захватив его, они разграбили склады и с добычей направились на остров Камынин в устье Яика. Сообщение о погроме тут же было отправлено в Астрахань, однако у воеводы было слишком мало стрельцов, чтобы гоняться за довольно большим отрядом «воров». Пришлось отправлять гонца за помощью в Казань и Нижний Новгород. В результате удалось собрать отряд под командованием стрелецкого головы Никиты Мамонина из 610 стрельцов при двух медных и восьми чугунных пушках. Ему поставили задачу — выяснить намерения яицких казаков.
Пока царские воеводы собирали силы, казаки на Камынином острове строили морские струги. Пробыв месяц в лагере на берегу моря и сделав шесть морских стругов, они вышли на промысел. Но не успели они отойти от острова, как перед ними появились пятнадцать стругов Мамонина. Силы были неравны, но предводитель казаков Василий Касимов решил пробиваться. Стрельцы издалека открыли артиллерийский огонь по казакам, казаки отвечали тем же, используя орудия, захваченные в Гурьеве. С большим трудом и немалыми потерями казаки все же пробились сквозь ряды царских стругов и ушли в море. Чтобы залечить раны и заделать пробоины в стругах, они решили остановиться на Песчаном острове. Залатав кое-как пробоины и раны, они двинулись дальше к туркменским берегам. Однако здесь их ждала новая неудача. Пристав к Караганской пристани, они назвались купцами, но были быстро разоблачены. Слишком подозрительно они выглядели в сравнении с обычными русскими купцами. Туркмены решили устроить засаду. Когда торг был в самом разгаре, они напали на яицких казаков. Этого они не ожидали и, тем не менее, смело вступили в схватку с наседавшими туркменами. С трудом отбившись от них, казаки спешно погрузились на струги и вышли в море. Положение дел было отчаянное. Возвратиться казаки не могли и не только потому, что их караулили царские струги, но и потому, что вернуться без добычи значило опозорить себя. В результате решили идти еще дальше к персидским берегам. В пяти верстах от города Казлагичи казаки остановились на знакомом острове Сары. В свое время здесь уже стоял Разик. Однако прежде чем казаки совершили свой первый набег, местные жители уже известили все побережье о появлении разбойников. К их нападению уже были готовы, когда первый отряд Касимова напал на Казлагичи. Пришлось снова спешно возвращаться на струги и уходить в море.
Пока казаки думали, что делать дальше, слух об их подвигах уже достиг Астрахани. Воевода Петр Михайлович Салтыков немедленно отправил в море стрелецкого голову Ивана Короткого с четырьмя сотнями стрельцов. Ему было предписано отправиться к Гурьеву и выведать у местных властей сведения о «воровских казаках». Уже 1 октября Короткий прибыл в Гурьев, но, естественно, так ничего и не узнал. Здесь знали только о том, что обратно казаки не возвращались, а значит, они продолжали разбой где-то в море. Тогда стрелецкий голова решил осмотреть те места, где могли найти себе пристанище разбойники. На острове Камынин и Песчаном острове стрельцы нашли лишь остатки лагеря, но ни одного человека Дальше на юг стрельцам двигаться не хотелось, поэтому они направили в Астрахань запрос о дальнейших действиях. Однако воевода строго приказал своим подчиненным быть в море до 1 ноября. В результате, когда 2 ноября отряд Короткого прибыл в Астрахань, стало известно, что казаки по-прежнему ходят по персидскому побережью и живут на острове Сары. Поскольку было вполне очевидно, что ждать их возвращения бесполезно, было принято решение зимовать и ждать их весной.