В 1640 году казаки с удивлением увидели в устье Яика астраханских стрельцов во главе с гостем Гурием и рабочими, которые строили новую крепость, получившую название Яик-Гурьев. Появление в устье Яика царской крепости, конечно, насторожило казаков, которые не привыкли к контролю со стороны властей. В 1645 году Михаил Гурьев решил возвести на месте деревянного острога каменный. Однако едва он смог осуществить свою задумку, как городу стали угрожать «воровские казаки». В 1649 году отряд атамана Ивана Кондырева разграбил на море запасы, предназначавшиеся для крепости, и не дал гарнизону запасти дрова на зиму, что крайне осложнило ему жизнь.
Проблемы для правительства создавали и новые отряды «воровских казаков» с Дона. Летом 1646 года они ходили на Каспийское море, добравшись до берегов Гиляна, где разгромили несколько персидских торговых кораблей. После этого они подошли к Баку, где разграбили бусы жителя Ферабада Анжи Бакея. В качестве трофеев казакам достались товары на 600–700 тюменей[11]
, да за самого купца казаки взяли выкуп в 130 тюменей. Получив известия из Персии об учиненном погроме, астраханские власти немедленно объявили общий поиск преступников. Из Астрахани в Теркский городок были посланы служилые люди с приказом найти «разбойных казаков», арестовать и конфисковать награбленные товары.В феврале 1650 года на Дон была отправлена царская грамота, которая требовала от войскового атамана Наума Васильева поиска «воровского казака» Ивана Кондырева с товарищами, которые отправились на Каспийское море, разгромили и разграбили многие персидские города и села, после чего ушли к калмыкам в улус Лузан-тайши. Атаману было приказано отправить к калмыкам специального посланника, который должен был передать людям Кондырева прощение за их прегрешения, если те оставят разбой.
Весной 1654 года яицкие казаки снова вышли в море, миновав Гурьев городок. Более того, часть тяглого населения городка присоединилась к казакам. С Дона пришли еще четыре сотни удальцов. В очередной раз были разграблены персидские берега, и казаки с богатой добычей благополучно вернулись обратно.
После похода на Черное и Азовское моря 1657 года донские казаки не совершали дальние морские походы. Как результат, наиболее беспокойная часть казачества выбрала иной путь — походы на Волгу. В апреле 1659 года в Царицын прибыл боярский сын Герасим Иванович Быков, который сообщил, что во время перехода из Астрахани в Царицын близ Дубового острова на его судно напали «воровские казаки». Это был небольшой отряд из 50 человек. Единственное, что спасло Быкова от грабежа, было его заявление, что он направляется из Астрахани в Царицын с царскими грамотами, по распоряжению воеводы. Однако другим судовладельцам в этом отношении не так повезло.
Возле того же Дубового острова спустя несколько дней «воровские казаки» захватили струг саратовских посадских людей Тараса Петрова и Спиридона Федотова. Причем в ходе схватки был убит крестьянин Максим Лыскович. Остальные были вместе со стругом приведены на воровской стан на Дубовом острове. Здесь струг и все находившие в нем служители были ограблены. Добычей казаков стало две с половиной тысячи рублей в деньгах и всяческой «мягкой рухляди» на 200 рублей. Продержав несчастных моряков весь день на своей базе, казаки отпустили их. Однако приказали ехать не в Саратов, откуда они вышли, а в Царицын, чтобы жители городов Верхнего Поволжья не знали об опасности. Интересен тот факт, что из восьми саратовских стрельцов, которые работали на струге, трое присоединились к «воровским казакам».
Чтобы искоренить разбойничье гнездо на Волге, царицынский воевода Дмитрий Васильевич Давыдов выслал против воров отряд из полутора сотен стрельцов во главе с боярским сыном Петром Васильевичем Угрюмовым и стрелецким сотником Иваном Сильвестровичем Карево. 4 июня 1659 года на Дон была послана царская грамота, с требованием поймать «воровских казаков» и предать их смертной казни, в назидание другим казакам, которые вздумают учинять грабежи, разбои и убийства.
Однако реальных результатов усилия властей не принесли. 29 сентября 1659 года в Саратов прибыл соляной струг купца московской гостиной сотни Федора Горохова. Находившийся на нем приказчик Карп Селиванов сообщил, что он направлялся из Астрахани в Саратов, однако у урочища Шишкин Остров в 170 верстах от Саратова его струг остановил отряд из примерно 80 «воровских казаков».