Успешные операции, подобные этой, осуществлялись редко. Мало проку было и от карательных экспедиций с участием регулярного флота. Дозорные предупреждали пиратов о его приближении. А если встречали разбойников в море, их легкие юркие либурны не принимали боя и врассыпную бросались наутек.
Дело дошло до того, что редкий торговый корабль мог без выплаты дани морским рэкетирам добраться до крупных городов Великой Римской империи. Наиболее пагубно это отразилось на перевозках зерна. Его поток заметно сократился. В результате поднялись цены на хлеб — основную пищу плебеев, ухудшилось положение беднейших слоев населения. Начались волнения. Сенат неохотно, но все-таки вынужден был наделить диктаторскими полномочиями полководца Гнея Помпея для борьбы с пиратами.
Помпей приказал снарядить полтысячи кораблей, преимущественно либурнов «пиратского образца», 120 тысяч тяжелой пехоты и 5 тысяч всадников. Сухопутным частям следовало разгромить «разбойничьи гнезда» на побережьях. Средиземное море, включая Черное, поделили на 13 частей. На каждую отправили определенное число кораблей. Главная флотилия с Помпеем во главе расположилась между Африкой и Сицилией. Римский флот захватил в гигантскую сеть сотни пиратских кораблей, блокируя их гавани. Плутарх пишет. «Успевшие спастись корабли, гонимые со всех сторон, начали прятаться в Киликии, как пчелы в улье».
Помпей уже через 40 дней после начала карательных действий доложил сенату о полной свободе судоходства в Западном Средиземноморье. Народ восторженно встречал его, ибо в городе в изобилии появилось продовольствие. На востоке пираты решили дать римлянам открытый бой. У них было больше кораблей, чем у регулярного флота, но римляне имели больше воинов — опытных, хорошо вооруженных, под единым командованием Помпея. Он разгромил пиратский флот.
Этот римский полководец был милостив к добровольно сдавшимся разбойникам, наказывая лишь совершивших серьезные преступления. За три месяца он обезопасил морские пути и овладел укрепленными городами и островами, находившимися под властью пиратов. Пленных — более 20 тысяч — переселил в местности, удаленные от моря, наделив землей. Победить пиратов Помпею помогло не только военное искусство, но и милосердие.
Не успело наладиться прежнее морское сообщение, как могущество империи оказалось подорванным. Честолюбивый Цезарь из-за личных амбиций отстранил от власти Гнея Помпея (предательски убитого на египетском побережье, куда он бежал). Но триумф Цезаря был недолгим. Великого диктатора в 44 году до н. э. закололи кинжалами заговорщики-демократы. Наступила пора смуты.