По этому проекту, одному из консуляров, т. е. бывших консулов, предоставлялось такое же неограниченное командование, как ранее Антонию, на все море по эту сторону Геркулесовых Столпов и на расстоянии до 50 миль в глубь суши; при этом командующий мог выбрать себе из числа сенаторов 15 легатов, давим преторский ранг, взять неограниченное количество денег из казны и от откупщиков и снарядить флот из 200 кораблей с правом самому набирать воинов и гребцов. Из-под власти такого командующего были исключены только очень немногие территории, где уже активно и довольно успешно действовали римские командиры, в том числе Крит. Хотя трибун не назвал имя предполагаемого командующего, ни у кого не было сомнения, что речь идет о Помпее.
Вокруг законопроекта развернулась ожесточенная борьба. Из всего состава сената Габиния поддержал только Гай Юлий Цезарь. Начиная свою политическую карьеру в качестве популяра, он сделал ставку на расположение народа, а поскольку в это время народ горячо поддерживал Помпея, то и Цезарь выступил на его стороне. Остальные же сенаторы, опасаясь слишком резкого выдвижения и так уже очень популярного Помпея, решительно выступили против законопроекта. Консул Гай Кальпурний Пизон открыто угрожал Помпею смертью, за что чуть не был растерзан возмущенной толпой. Активный и весьма уважаемый сенатор Квинт Лутаций Катул напрасно взывал к народу с призывом поберечь Помпея и не подвергать его опасностям войны. Но на его риторический вопрос, а кого же можно будет поставить на место Помпея, если с тем что случится, народ единодушно, хотя и с явной издевкой, ответил, что его, Катула. Коллега Габиния Люций Росций Отон предложил дать будущему командующему коллегу, но эта попытка ограничить власть полководца и флотоводца провалилась. Активные действия противников законопроекта привели к роспуску народного собрания, не принявшего никакого решения. Но вскоре собрание было созвано вновь, и оно не только приняло закон, но и расширило полномочия командующего. Теперь он мог иметь уже 24 легата, его военные силы были удвоены до 500 кораблей, 120 тысяч пехотинцев и 5 тысяч конников. После принятия этого закона командующим уже персонально был выбран Помпей.
Одно лишь избрание Помпея сразу же понизило цены на хлеб в Риме: так все римляне были уверены в скором окончании долголетней и тяжелой борьбы с пиратами. И Помпей оправдал их ожидания. Он разделил все Средиземное море на 13 районов, и в каждом из них собрал корабли и воинов под особым командованием одного из своих легатов. Чтобы не дать пиратам уйти в океан, специальная эскадра охраняла пролив у Геркулесовых Столпов. Это позволило сразу же нанести несколько сокрушительных ударов по пиратским эскадрам в нескольких местах одновременно. Разбитые пираты пытались спастись в Киликии, но против них выступил сам Помпей. В результате в течение 40 дней все Западное Средиземноморье было очищено от пиратов. Начав военные действия в конце весны, Помпей закончил эту войну к середине лета того же года.
Это вызвало радость в Риме и одновременно страх врагов Помпея. И они попытались воспрепятствовать его дальнейшим действиям. Все тот же Пизон даже приказал распустить экипажи кораблей, собранных Помпеем. Узнав об этом, Помпей срочно отправил свой флот в Брундизий, откуда обычно отправлялись корабли из Италии в восточную часть Средиземного моря, а сам спешно направился в Рим. Его появление сразу же изменило ситуацию. Габиний даже подготовил законопроект об отрешении Пизона от должности. Но Помпей не решился на такой шаг и ограничился только тем, что восстановил свое положение, а затем сам отбыл в Брундизий.
Из Брундизия огромный флот Помпея двинулся на Восток. Помпей спешил как можно быстрее выполнить поручение римского народа. Решительно сражаясь с сопротивлявшимися пиратами и жестоко расправляясь с ними, он милостиво относился к сдавшимся, сохраняя им не только жизнь и свободу, но даже часть имущества. Такое поведение римского командующего внесло раскол в ряды врагов. Часть пиратов вместе с семьями сдалась, и Помпей даже использовал их в дальнейшей войне, выслеживая с их помощью скрывающиеся пиратские эскадры и отдельные корабли. Продолжавшие сопротивляться пираты переместили свои семьи и имущество в крепости гор Тавра, а сами, соединив силы, встретили Помпея около Коракесия на берегу горной части Киликии. В этом сражении пираты были разбиты и вынуждены сдаться. Уцелевшие пиратские корабли и верфи были сожжены. Помпей, верный своей политике, даровал сдавшимся личную свободу, но не отпустил их на волю вольную, а расселил в равнинной части Киликии, в городах, недавно опустошенных армянским царем Тиграном, и в Греции. Война фактически была закончена, а вся Киликия превращена в римскую провинцию.
Пираты еще сопротивлялись на Крите, где римскими войсками командовал Метелл, не подчинявшийся Помпею. Помпей же направил на Крит своего легата Люция Октавия, чтобы принять и этот остров под свою власть, ибо пираты, наслышавшись о милосердии Помпея, были готовы сдаться только ему, но никак не Метеллу. Однако Метелл отказался подчиниться Помпею, и тогда Октавий сам присоединился к пиратам. Метелл все же сумел разбить пиратов и взять их лагерь. Захваченного Октавия он с позором отослал к Помпею. Этот поступок Помпея и его легата вызвал недовольство в Риме, но не смог заглушить радость по поводу блестящих побед. Помпею было дано командование на три года, а он завершил войну за три месяца.
После своей победы над пиратами Помпей стал объезжать города Восточного Средиземноморья, наслаждаясь почестями и славой. И там его застало известие о новом поручении: командовать армией в войне против Митридата.
Неугомонный царь Понта Митридат не терял надежды установить свою власть на востоке Средиземноморья, а сделать это было невозможно без сокрушения Рима. Уже потерпев тяжелые поражения от римлян, он искал союзников. В 75 г. до н. э. Митридат заключил союз с Серторием, воевавшим против римского правительства в Испании, он привлек на свою сторону пиратов. Попытка Митридата вступить в союз с парфянским царем Фраатом закончилась неудачей. Гораздо больше ему повезло с царем Великой Армении Тиграном, за которого он выдал свою дочь Клеопатру. Тигран также стремился увеличить свои владения, но его пути с путями тестя не пересекались. Приняв гордый титул «царя царей», Тигран захватил часть Малой Азии и на какое-то время установил свою власть в Сирии, создав мощную державу, распространявшуюся от Каспийского до Средиземного моря. От Черного моря ее отделяла Колхида, находившаяся под властью Митридата. Союз с Тиграном чрезвычайно усилил понтийского царя. Предвидя неизбежную войну с Римом, Митридат развернул мощную агитацию среди местного населения римской провинции Азии. Одновременно он подготовил огромную армию в 120 тысяч пехотинцев и 16 тысяч всадников, во многом организованную на римский манер.
Поводом к новой войне стали события в Вифинии. В 74 г. до н. э. умер вифинский царь Никомед, завещавший свое царство римскому народу.
Митридат, естественно, с этим не согласился и вторгся в Вифинию. При этом известии восстало население Азии, и армия Митридата вошла и туда, где ее ждала восторженная встреча. Такой оборот дел чрезвычайно встревожил римлян. На Восток были отправлены только что закончившие свой срок консулы 74 г. до н. э. Марк Аврелий Котта и Люций Лициний Лукулл. Лукуллу было поручено командовать в Азии и Киликии, а Когте — в Вифинии и охранять черноморские проливы. Котта не сумел справиться со своей задачей и бежал в город Халкедон, так что вся Вифиния перешла в руки Митридата, а находившиеся там римляне тоже бежали в Халкедон под защиту римского оружия. Но надежда на эту защиту оказалась тщетной, ибо когда Митридат подошел к Халкедону, Котта бежал и оттуда. Митридат осадил Халкедон, а затем и взял его, уничтожив или захватив в плен при этом огромную римскую эскадру в сотню боевых кораблей. После этих поражений армия Котты практически выбыла из войны, и вся тяжесть ее ведения пала на Лукулла.