В это время римское государство беспокоил совершенно особенный враг. Во время внутренних смут в юго-восточной части Средиземного моря, на труднодоступных берегах Киликии, Памфилии и Ликии, а также на острове Крит, в громадны размерах появилось морское разбойничество. Сотни быстроходных кораблей с экипажем, состоящим из смелых матросов, к которым присоединялись безродные беглецы или искатели приключений, бороздили Средиземное море. Пираты нападали на торговые суда и, высаживаясь на острова и прибрежные местности, грабили города и даже уводили жителей для продажи их на невольничьих рынках Делоса. Митридат, находившийся во враждебных отношениях к Риму, покровительствовал морским разбойникам. Даже один из римских наместников, Веррес, оказывал значительное содействие этому преступному промыслу за определенную долю добычи. Остальные наместники или проявляли мало энергии для подавления этого зла, или не имели достаточно сил. Исключением в этом отношении являлся только Сервилий Батиа, который разрушил многие укрепленные пристанища пиратов. Но успех его был непродолжителен. Дерзость морских разбойников все больше возрастала. Они начали угрожать самой Италии, уводили в плен знатных римлян, чтобы получить за них большие денежные выкупы. Подвоз хлеба в Рим из Африки и других областей оказался настолько затруднен, что можно было опасаться всеобщего голода. В таких обстоятельствах действительную помощь мог оказать только испытанный и надежный полководец. Народ обратил свои взоры на Помпея. И несмотря на то, что партия оптиматов во главе с консулом Пизоном употребляла все средства, чтобы воспрепятствовать избранию Помпея главным полководцем, народный трибун Авл Габиний добился этого избрания. Помпею была предоставлена на три года неограниченная проконсульская власть на всем Средиземном море.
Он получал право распространять круг своих действий по всем берегам на 400 стадий вглубь страны. Помпею было разрешено вооружить и снабдить необходимым экипажем 500 военных кораблей и собрать войско из 12.000 пехоты и 4.000 всадников. Облеченный такими полномочиями, каких до тех пор не имел ни один полководец, Помпей осмотрительно и энергично приступил к выполнению возложенной на него задачи. Свои военные силы он распределил таким образом, что с главной их частью он сам расположился в западной области, а подчиненные ему 5 военачальников рассеялись в восточных областях Средиземного моря. Затем была устроена облава. Помпей выгонял пиратов и направлял их навстречу своим легатам: морские разбойники были пойманы как бы в сеть. 1300 разбойничьих судов было пущено ко дну, с ними погибло 10.000 человек; 400 судов и 20.000 человек было взято в плен. Все это произошло в течение нескольких недель.
Оставалось овладеть разбойничьими притонами и укреплениями, расположенными на скалах. Многие из них Помпей взял силой, другие добровольно отворили ему свои ворота в надежде на его снисхождение и пощаду. Несколько тысяч пленных Помпей поселил по берегам Киликии, в особенности в городе Солы, который был переименован в Помпейополь. В течение трех месяцев все Средиземное море было очищено от пиратов, и Помпей вплел новый блистательный листок в свой победный лавровый венок.
(74…67 г. до Р. X.).
Когда Сулла после мира, заключенного им в Дардане с Митридатом в 84 году должен был поспешить в Рим для борьбы с приверженцами Мария, то он оставил в Азии Лициния Лукулла, чтобы тот собрал огромную денежную сумму с малоазиатских провинций. Лукулл исполнил это поручение с такой снисходительностью и таким бескорыстием, что покоренные народы, из которых римские ростовщики высасывали кровь, получили возможность вздохнуть с некоторым облегчением. Исполнив это поручение, Лукулл вернулся в Рим после того, как ужасы Суллы уже миновали. В 79 году он был эдилом и устроил блистательные игры; в 74 году его избрали консулом. Между тем Митридат воспользовался происходящими в Риме смутами, чтобы усилить свое войско и обучить его по римскому образцу. В то же время он приобрел могущественного союзника в лице своего зятя, царя Армении — Тиграна. Поэтому Митридат почувствовал себя достаточно сильным, чтобы возобновить войну с римлянами.
