То было время конца республики, гражданских войн, восстаний рабов. К пиратам примкнули массы беглых рабов, уцелевших после разгрома восстания Спартака, граждане разрушенных войнами городов, иноземные наемники римского войска, не получавшие платы. Особенно усилилось пиратство в 71-67 годах до н. э.
Весной 67 года до н. э. заседания Сената длились пять дней подряд от восхода до заката. (После захода солнца заседания прекращались, ибо любое решение, принятое при свечах, считалось незаконным.)
На Форуме - главной площади Рима - возвышалось одно из древнейших зданий города с выщербленными от времени стенами. Внутри, на мраморных скамьях, расположенных амфитеатром, восседали сенаторы в тогах с пурпурной полосой. Они по очереди поднимались с мест и высказывали свое мнение. Среди них был и сенатор Юлий Цезарь. Он утверждал, что только один человек может спасти Рим от пиратов - это Гней Помпеи.
Помпеи в 71 году до н. э. участвовал в подавлении восстания Спартака. Он доказал свою решительность и непреклонность, и теперь Сенат наделял его невиданными полномочиями - всей полнотой власти в бассейне Средиземного моря и в прибрежной полосе шириной в 75 километров. Ему дали армию из 120 тысяч пеших воинов и 5 тысяч всадников. Все ресурсы страны в течение трех лет были в его распоряжении.
Помпеи собрал самый крупный в истории древнего мира флот: пятьсот боевых кораблей. Грозно глядели катапульты - машины для метания каменных ядер. Громоздились на палубах перекидные мостики для абордажа, а в подводной части судов торчали бронзовые тараны.
Средиземное море было разделено Помпеем на семнадцать участков, а флот - на семнадцать эскадр. Каждой эскадрой командовал испытанный флотоводец.
Наступление началось сразу на всех участках Средиземного моря западнее Италии, ибо в первую очередь требовалось очистить пути в сицилийскую житницу.
Эскадры двинулись с запада на восток от Гибралтара к Сицилии. Все встречные корабли римляне топили, ибо Помпеи боялся, что купцы предупредят пиратов. Легаты (Легаты - воинское звание в Древнем Риме,) Помпея обшарили каждую бухточку, обыскали каждый укромный уголок.
Через сорок дней море от Гибралтара до Сицилии было очищено.
После этого Помпеи собрал корабли, крейсировавшие к западу от Апеннинского полуострова, и передал их легатам, которые действовали на востоке. Под командой каждого легата оказалась мощная армада.
По приказу Помпея в один день и час легаты начали "прочесывать" восточную часть Средиземного моря. Напуганные пираты пытались ускользнуть через Босфор в Черное море, но Дарданеллы были прочно блокированы. Спрятаться в лабиринте греческого архипелага также не всегда удавалось: бухты Адриатики были захвачены римлянами.