Тесно связанное с работорговлей пиратство, этот извечный бич восточного Средиземноморья, еще более усилилось после того, как была подорвана мощь двух морских держав, Сирии и Родоса. Во время Митридатовых войн пиратство, хотя римляне и совершали слабые попытки его пресечь, достигло чрезвычайных масштабов. Совместными усилиями вождей народной партии и всадничества, одолевших сопротивление консервативной оппозиции, в 67 до н.э. был принят закон Габиния, предоставлявший Помпею чрезвычайно широкие полномочия. Ему предоставлялась полная власть над всем морем и над прибрежной полосой суши в пятьдесят миль. Кроме того, Помпей получал право назначать пятнадцать (возможно, двадцать четыре) легатов с преторскими полномочиями и распоряжаться огромными людскими ресурсами, множеством кораблей и значительными денежными средствами.

Эти чрезвычайные полномочия некоторым образом предвосхищали неограниченную императорскую власть. За три месяца Помпей очистил море от пиратов и взял их главное укрепление на киликийском побережье (в Малой Азии) к северу от Кипра. Некоторых из них Помпей поселил на выделенных им землях, в частности, в городах Диме и Солах.

Тем временем плоды одержанных вначале блестящих побед Лукулла в войне с царем Понта Митридатом и царем Армении Тиграном оказались утраченными из-за бунта в армии Лукулла, а его дальновидное распоряжение об облегчении долгового бремени в Азии вызвало враждебность к нему всадников в Риме. Поэтому успехи Помпея в войне с пиратами привели к осуществлению в 66 до н.э. другого мероприятия народной партии – принятию закона Манилия, по которому Помпей становился главнокомандующим в войне с Митридатом и наместником всего Востока. Лукулл возвратился в Рим, где погрузился в роскошь и удовольствия, сделавшие его имя нарицательным («Лукуллов пир»), а Помпей между тем вернул под римский контроль Понт (Митридат бежал в Боспорское царство, где и покончил с собой в 63 до н.э. в Пантикапее, совр. Керчь), после чего двинулся в Армению, Иберию (совр. Грузию), Сирию и Палестину и в 63 до н.э. взял Иерусалим. Благодаря действиям Помпея на Востоке римская граница передвинулась до реки Евфрат в Сирии. Им были созданы еще три провинции – Вифиния и Понт, Киликия, Сирия, а в менее освоенных регионах он основал несколько царств, клиентов Рима. Походы Помпея способствовали расцвету многих городов и почти вдвое увеличили доходы римской державы. Щедро вознаградив своих воинов и командиров, Помпей тем не менее смог внести в римскую казну огромную добычу. После возвращения в Италию и роспуска армии в 61 до н.э. Помпей имел все основания рассчитывать на почет и незамедлительное одобрение всех своих действий на Востоке.