Согласно этому закону, главнокомандующему в предстоящей войне давалась на три года власть над всем Средиземным морем и его береговой полосой по всей его окружности, а также предоставлялось право пригласить 15 сенаторов в звании преторов и квесторов и право производить неограниченный набор войска. Главнокомандующий мог распоряжаться столичной и провинциальной кассами, единовременно получая 144 миллиона сестерциев.

Несмотря на сильное противодействие со стороны противников Помпея – Пизона, Катулла и других, избрание Помпея было восторженно встречено римским населением. Помпею было даже разрешено увеличить свое вооружение и вместо 15 иметь с собой 24 претора. Весной 67 года до н. э. Помпей с сильным войском (120 тысяч пехоты и 5 тысяч всадников) на 500 кораблях вышел в море. Для более успешной борьбы и поиска пиратов Помпей предварительно разделил морскую «территорию» на 13 округов и поручил каждый отдельный округ специальному легату.

На первом этапе Помпей решил очистить от пиратов сицилийские и африканские воды. Это ему удалось сделать за 40 дней. Затем с 60 лучшими кораблями Помпей отправился в сердце пиратов – Киликию, где взял Антикрат. Были уничтожены стоянки и замки пиратов, захвачены около 400 кораблей и истреблены до 10 тысяч человек. Так завершилась война в области восточного бассейна Средиземного моря, и уже летом того же года на Средиземноморье началась мирная жизнь, торговля вновь стала процветать.

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

До начала военных действий Помпею удалось заключить союз с парфянами. Пойдя им на незначительные уступки, он добился того, что парфяне разорвали союз с Митридатом и Тиграном. Выступив с 50-тысячным войском к Понту, Помпей начал занимать города и стремился сразиться с основными силами Митридата, но тот отходил все дальше на восток, не вступая в сражение. По численности войска Митридата уступали римлянам – у него было всего 30 тысяч пехоты и 2 тысячи конницы, поэтому на сражение Митридат не решался. Все-таки Помпей смог настичь Митридата у Никополя и разгромить. С небольшим отрядом Митридату удалось бежать и добраться до Синории – крепости, где хранились царские сокровища. Он решил просить убежища у Тиграна, но, узнав, что в помощи Тигран ему отказал и даже объявил награду за голову Митридата в 100 талантов, решил бежать к своему сыну на север Понта.

В это же время Помпей занял Армению и продиктовал Тиграну II условия мира, согласно которым, к Риму отходили Финикия, Каппадокия, Сирия, Киликия, Софена и Кордуена. К 66 году до н. э. почти вся Азия к западу от Евфрата была в руках римлян.

В 65 году до н. э. войска Помпея прошли по всему южному Кавказу, усмиряя восстания албанских и иберийских племен. Затем Помпей вернулся в Понт, где взял города, сохранявшие верность Митридату. Однако полной победы Помпей смог добиться лишь в 63 году до н. э., когда Митридат умер. Помпею осталось лишь закрепить за собой сделанные завоевания, прежде всего на окраинах, и организовать приобретенные области. В Римской республике появились провинции Вифиния и Понт, Киликия (с Памфилией и Исаврией) и Сирия (с Финикией и Палестиной).