Попойки с музыкой и песнями на каждом берегу, захват в плен высоких должностных лиц, контрибуции, налагаемые на захваченные города, — всё это являлось позором для римского владычества. Число разбойничьих кораблей превышало тысячу, и пиратам удалось захватить до четырёхсот городов»[79].
По решению народного собрания чрезвычайными полномочиями для борьбы с пиратами был наделён Гней Помпей. Ему передавалась полная власть над морем и всей береговой полосой Средиземноморья почти на 75 километров в глубину, а также флот и войска. Плутарх пишет, что «он снарядил пятьсот кораблей, набрал сто двадцать тысяч тяжёлой пехоты и пять тысяч всадников. Помпей выбрал двадцать четыре сенатора в качестве подчинённых себе начальников; …Помпей разделил всё Средиземное море на тринадцать частей; в каждой части он сосредоточил определённое число кораблей во главе с начальником. Таким образом, распределив свои силы повсюду, Помпей тотчас захватил как бы в сеть большое количество пиратских кораблей и отвёл их в свои гавани. Успевшие спастись корабли, гонимые со всех сторон, начали прятаться в Киликии, как пчёлы в улье. Против них выступил в поход сам Помпей с шестьюдесятью кораблями. До этого похода он за сорок дней, благодаря своей неутомимой деятельности и рвению начальников, совершенно очистил от пиратских кораблей Тирренское и Ливийское моря, а также море вокруг Сардинии, Корсики и Сицилии»[80].
Разбив основные силы пиратов в сражении у Коракесия, Помпей затем уничтожил все пиратские гнёзда в Киликии и захватил в плен 20 тысяч человек. Многих пиратов он пощадил и расселил по малонаселённым городам Киликии и Греции, заставив заниматься земледелием[81]. Всего три месяца ушло у Помпея на почти полное искоренение пиратства в Средиземноморье.
В начале 66 года по предложению народного трибуна Манилия Помпею была передана власть над всеми провинциями и войсками, которыми управлял Луций Лициний Лукулл (118—56). Этот талантливый военачальник в то время вёл войну (III Митридатова война, 74—63) против понтийского царя Митридата VI Евпатора, но из-за конфликта с армией потерял доверие римлян. Лукуллу было предписано, несмотря на его неудовольствие, передать власть Помпею и возвратиться в Рим. Помпей же отбыл на Восток и возобновил военные действия против понтийского царя. В том году ему удалось разбить армию Митридата в битве в верховьях реки Евфрат и заставить царя бежать сначала в Армению, а потом в Боспорское царство, где он и погиб в 63 году. В результате побед Лукулла и Помпея под власть Рима перешла большая часть Малой Азии; некогда могущественное Селевкидское царство было официально упразднено и превратилось в римскую провинцию.
В это же самое время в Риме разразился очередной политический кризис. Луций Сергий Каталина (108—62), талантливый политик и бывший соратник диктатора Суллы, собрал вокруг себя недовольных властью сулланцев и организовал заговор. Он намеревался получить должность консула, чтобы в дальнейшем установить своё единоличное правление. В 64 году Каталине, наконец, удалось выдвинуть свою кандидатуру на консульских выборах, но он провалился, и консулами 63 года стали знаменитый оратор и философ Марк Туллий Цицерон (106—43) и Гай Антоний Гибрида.