Чтобы искоренить разбойничье гнездо на Волге, царицынский воевода Дмитрий Васильевич Давыдов выслал против воров отряд из полутора сотен стрельцов во главе с боярским сыном Петром Васильевичем Угрюмовым и стрелецким сотником Иваном Сильвестровичем Карево. 4 июня 1659 года на Дон была послана царская грамота, с требованием поймать «воровских казаков» и предать их смертной казни, в назидание другим казакам, которые вздумают учинять грабежи, разбои и убийства.

Однако реальных результатов усилия властей не принесли. 29 сентября 1659 года в Саратов прибыл соляной струг купца московской гостиной сотни Федора Горохова. Находившийся на нем приказчик Карп Селиванов сообщил, что он направлялся из Астрахани в Саратов, однако у урочища Шишкин Остров в 170 верстах от Саратова его струг остановил отряд из примерно 80 «воровских казаков».

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

Место воровского городка стрельцы вычислили быстро. Отряд Климова вступил с казаками в бой, разгромив врага. Двух разбойников стрельцы захватили в плен и привезли в Саратов. Остальные разбрелись по тайным местам на реке Иловле. Под пыткой пленники рассказали, что отряд из 80 донцов во главе с атаманом Василием Прокофьевым и есаулом Степаном Федоровым отправился на Волгу для грабежей купеческих судов. После разбоя они скрывались на реке Иловле в городке, который поставили между Паншинским и Иловлинским городами на Паншинском острове и назвали его Ригой. Завершив свою миссию, 15 октября отряд Климова вернулся в Саратов, отчитавшись о проделанной работе. После этого отписка была отправлена в Москву, там приняли решение немедленно ликвидировать городок Ригу. 11 ноября того же года на Дон была отправлена царская грамота с требованием немедленно разыскать и наказать смертью казаков, виновных в грабежах и убийствах.

В апреле 1660 года донские казаки, выполняя волю царя, осадили «воровской городок» на Пустовом юрте. После недолгой осады городок был захвачены и уничтожен. Предводителя разбойников, а также его подручных, всего десять человек, после допроса повесили. Доклад об этом был отправлен в Москву. 5 мая того же года войску была направлена хвалебная грамота царя Алексея Михайловича, в которой тот благодарил казаков за оперативное и своевременное исполнение государевых поручений.

Однако грабежи на этом не прекратились, 26 мая 1660 года царицынский воевода Дмитрий Васильевич Давыдов сообщил о том, что в апреле того же года отряд «воровских казаков» численностью более шестидесяти человек разгромил на Волге близ Филимонового острова насад гостя Михаила Гурьева. Об этом сообщил стрелец Иван Дементьев, который смог уйти от погони и добраться до Царицына. Воевода немедленно собрал отряд из 170 стрельцов и отдал приказ немедленно отыскать разбойников. Но вместо «воровских казаков» они встретили новую жертву разбойников — струг нижегородского купца Мартына Матвеева, который был разграблен за четыре дня до появления стрельцов недалеко от Черного Яра. Выяснилось, что после учиненных разбоев казаки спешно направлялись к Каспийскому морю, забирая по дороге в селениях корабельные снасти, смолу, скобы и гвозди для продолжения похода.

Известие о том, что, несмотря на все усилия властей, разорение «воровского городка» на Пустовом юрте и казни разбойников грабежи не прекращаются, вызвало возмущение царя. 29 мая 1660 года на Дон была отправлена новая грамота с требованием немедленно выслать новые силы для поимки и искоренения разбоя на Волге. Особое возмущение Алексея Михайловича вызвал тот факт, что в результате проведенного расследования выяснилось, что донские казаки на Пустовом юрте захватили только двух «воров», а остальных отпустили жить в другие места, но с обязательством вернуться затем на земли Донского войска. В результате весь отряд «воровских казаков» спокойно продолжил свой разбойный промысел. Таким образом, войсковые атаманы не только не выполнили распоряжение царя, но и позволили уйти от наказания большей части своих подчиненных, виновных в тяжких преступлениях.

Летом 1660 года «воровские казаки» снова орудовали на Волге и Яике, а затем ушли на море. Руководили ими атаман Парфен Иванов и есаул Тимофей Радилов. Чтобы уговорить их отказаться от разбоев и вернуться обратно в свои станы, царь Алексей Михайлович повелел войсковым атаманам направить доверенных людей на Волгу и Каспий. Однако из этой затеи ничего не получилось.

Свою роль в бесчинствах преступников сыграли и коррумпированные царские чиновники. В 1660 году в Гурьев прибыл новый стрелецкий голова Иов Суровцев. Он был типичным представителем чиновничьего аппарата того периода времени. За взятки он отпустил всех своих стрельцов на заработки в Астрахань. В крепости осталось всего с десяток человек, да и те были к работе не годны. Это не могло не сказаться на судьбе Гурьева. Как только началась весна, вниз по Яику двинулись казачьи отряды. 8 мая 1661 года к крепости подошли отряды атамана Парфенки и Тимофея Радилова на 12 стругах. Сопротивление им практически не оказали, и казаки преспокойно миновали крепость, попутно разграбив ее и забрав все запасы. Три дня пытали они огнем приказчика Михаила Алаторца, выведывая у него, где расположена казна. Суровцев, опасаясь наказания, не стал отписывать в Астрахань о казачьем погроме. Лишь письмо другого приказчика Ивана Белозерова открыло всю неприглядную правду, а Суровцев был смещен и отдан под суд.

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

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

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