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