В 67 г. народный трибун А. Габиний предложил наделить чрезвычайными полномочиями одного из консуляров. Хотя персональное голосование предполагалось отдельно, было ясно, что речь идет о Помпее. Закон давал власть на всей береговой полосе Средиземного моря шириной в 400 стадий (50 миль). Новый командующий назначал 15 легатов из числа сенаторов и мог брать любые суммы из казны и иметь флот из 200 кораблей с правом набора воинов и гребцов (Plut. Pomp., 25; Dio, 36, 31–6). Дион Кассий пишет о 3-летнем сроке полномочий.
Закон встретил сопротивление оптиматов. Лидером оппозиции стал Катул, выбравший очень разумную линию защиты: не критикуя Помпея, он показал опасность концентрации столь большой власти (Dio, 36, 31–36; Veil., II, 32). Катула поддержали консул
Борьба была острой. Габиний едва спасся от покушения в сенате. Требеллий хотел наложить вето, но Габиний пригрозил поставить на голосование вопрос о его пребывании в должности, и Требеллий взял вето назад (Ibid.). Росцию даже не дали выступить (Plut. Pomp., 25). Первое собрание разошлось, не приняв решения, и только со второго раза закон был принят (Plut. Pomp., 26; Liv. Epit., 99).
Эффект превзошел все ожидания. Помпеи увеличил силы до 500 кораблей, 120 000 пехоты и 5 000 всадников. Во главе стояли 24 легата (Plut. Pomp., 26). Первым этапом было очищение моря от морских разбойников. Разделив его на районы, легаты Помпея начали операции в Тирренском море, Лигурийском заливе, в районе Сицилии и Балеар, в Гибралтаре и на побережье северной Африки, другие эскадры действовали в Адриатике, Эгеиде и Пропонтиде (Flor, III, 6; Plut. Pomp., 26). В течение 40 дней море было очищено от пиратов, и Помпеи начал наступление на Киликию (Veil., II, 32). После победы у Коракесия, командующий высадился на побережье и начал наступление на пиратские крепости. Сопротивления почти не было. В течение 49 дней замки пиратов были взяты. В плен попало 10 000 человек, было захвачено 800 кораблей и 120 замков. С большинством захваченных поступили достаточно мягко, что было одной из причин быстрого успеха. Пиратов поселили в городах Киликии, а также — в Диме и Соле в Ахайе и заставили заниматься земледелием.
Пиратская война была звездным часом Помпея. Он стал крупнейшим военачальником республики. Новым шагом в его превращении в «первого гражданина» и «первого полководца» стал конец 3 Митридатовой войны. Тигран отказался выдать тестя. Как и Митридат, Тигран II (ок. 95–55 гг.) создал из своего царства региональную сверхдержаву. В 94 г. он объединил Армению и распространил власть на ряд областей Малой Азии, Месопотамии и Закавказья. Он присоединил Софену, Мидию Атропатену и Верхнюю Месопотамию и принял титул «царя царей». В 83 г. Тигран завладел царством Селевкидов, уже ранее ограниченным Сирией и Финикией. В 77 г. он начал строить огромный город Тигранокерт (Алзин), ставший центром нового царства, переселяя туда тысячи ремесленников и торговцев из малоазийских и сирийских городов.
Лукулл продолжал наступление. В 69 г. он разбил армянское войско у Тигранокерта, взял город и разрушил его. В 68 г. римляне заняли Нисибис. Тигран и Митридат бежали в Артаксату (Арташат), древнюю столицу Армении. Лукулл готовился продолжить войну, но его действия были парализованы. Блестяще выиграв военную кампанию, Лукулл проиграл политически.
Вероятно, основной причиной был конфликт с армией, не воспринимавшей его жесткий стиль командования, и особенно — с бывшими солдатами Фимбрии, составлявшими ветеранское ядро войска (Plut. Luc, 31; Cic. de leg., III, 24). Лукулл готовился и к войне с Парфией, но войска решительно отказались за ним следовать. После этого он пошел на Артаксату, одержал победу, но легионеры отказались штурмовать город (Plut. Luc, 32). Воспользовавшись бездействием римлян, Митридат вторгся в Понт, разбив оставшиеся там войска Сорнатия и Триария. Лукулл снова призвал солдат продолжить войну, но они отказались, и на сей раз окончательно (Plut. Luc, 35).