Теперь он должен был продемонстрировать свои способности в новой для себя сфере деятельности – поддержании порядка на море. Пиратство оказывало крайне негативное влияние на снабжение Рима продовольствием, а беспорядки, последовавшие за Первой Митридатовой войной, вдохнули в него новую жизнь. Участие в финансировании пиратства принимали нечистые на руку дельцы, надеявшиеся увеличить за счет этого свои доходы, а людей благородного происхождения становиться пиратами заставляла жажда приключений. Численность маленького поначалу пиратского флота со временем достигла тысячи кораблей, и каждый небольшой залив или гавань от Боспора до Киренаики стал прибежищем пиратов.
Пираты «работали» группами, выдвигаясь из Коракесиона в Киликии, ставшего их главным портом. Их налеты стали нескончаемой темой для разговоров по всему бассейну Эгейского моря, и мирные капитаны судов предпочитали оставаться в порту, а не подвергаться в море риску стать жертвой пиратов. Эти люди привыкли к опасностям, которые сулило Средиземное море, – его волнам и неблагоприятным ветрам. Но при виде пиратского судна с их «вызолоченными кормовыми мачтами, пурпурными занавесами и оправленными в серебро веслами» они испытывали ужас, причем небезосновательно, ведь каждый из капитанов, заметивших пиратский корабль, знал, что его судьба предрешена. Пираты не брали пленных. Они погружали корабельную лестницу в морскую воду и, пожелав пленникам счастливого пути, заставляли их спускаться, а затем плыть или тонуть.
Для того чтобы уничтожить этих морских вредителей, Помпей собрал флот, состоявший из 500 судов, разделил его на 13 эскадр и стал систематически очищать Средиземноморье от пиратов. Затем он отправился в Киликию, где высадился на берег, осадил Коракесион и захватил его. Помпей сумел завершить свою миссию через три месяца. Киликийские пираты больше не появлялись в Эгейском и Средиземном морях, а сам римлянин выступил против Митридата.
Новость о том, что в море снова безопасно, обрадовала жителей Александрии, почти прекративших перевозить товары морским путем. Купцы не желали платить «банкирам» огромные суммы за страховку, предпочитая, чтобы их зерно гнило на берегу. Владельцы судов также не жаждали рисковать и не выходили в море, опасаясь пиратов, из-за чего их корабли стояли без дела в порту.
К такому чудовищному состоянию дел привела ошибочная государственная политика, направленная на экономию средств. Египетский флот, численность которого сократилась до нескольких плохо снабженных, в том числе командами, трирем, больше не мог защищать торговцев, плававших в открытом море, и даже тех, кто осмеливался лишь на перевозку своих товаров вдоль берега. Данную политику можно назвать очень глупой, так как Египет стал идеальной мишенью для пиратских капитанов, которые могли спокойно вытягивать свои корабли на его безлюдные песчаные пляжи, не опасаясь при этом того, что кто-то может их побеспокоить, и оставаться там, ожидая новостей об очередном караване торговых судов. Затем они выходили в море, хватали добычу и возвращались с ней в Киликию.
Меньший энтузиазм вызвала новость о том, что сенаторы расширили полномочия Помпея на всю Азию, и горожане задумались, ограничится ли этот выдающийся римлянин, преследовавший Митридата сначала до Евфрата, а затем в обратном направлении вплоть до Черного моря, вторжением в Малую Азию. Вскоре они узнали ответ на этот вопрос. Оставив Митридата выбирать между голодом и капитуляцией, Помпей двинулся в сторону Дамаска, решив, что, вторгнувшись в Аравию, закрепит свою победу.
Египет получил долгожданную возможность, и из Александрии в Сирию отправились послы, которые должны были передать Помпею добрые пожелания и уговорить его принять в дар «венец стоимостью в четыре тысячи золотых монет». Помпей, считавший себя равным царю, принял подарок, поблагодарил посланников за теплые слова и выразил надежду на то, что впоследствии сможет увидеться с Птолемеем. Меньшее удовольствие ему доставило «золотое кольцо стоимостью в пятьсот талантов», подаренное Аристобулом, сражавшимся в тот период со своим братом Гирканом за власть над Иудеей. Этот подарок походил на взятку. Помпей мог разграбить ту или иную местность или принять что-то в знак уважения от правящего царя, но продаваться малозначительным князькам он считал ниже своего достоинства.