Восстание с переменным успехом продолжалось, пока Серторий не был убит предателями, во главе которых стоял Перпена. Тот самый Перпена, который уступил в свое время Помпею Сицилию. Возглавив повстанцев, Перпена повел дела не так умело, как его предшественник, и вскоре был разбит Помпеем, опять проявившим свой стратегический талант. В решающем сражении Помпей выслал вперед десять когортШ в качестве приманки, а когда Перпена напал на них и стал преследовать, подвел основные войска.
Возвращение Помпея в Италию совпало с восстанием рабов. Римский полководец Марк Красе разбил повстанцев, а остатки войска попали в руки Помпея, который распял более пяти тысяч пленных на крестах и написал в сенат, что Красе разбил гладиаторов в открытом бою, а он, Помпей, вырвал войну с корнем.
Римляне опасались, что Помпей пойдет по стопам Суллы и, воспользовавшись войском, захватит власть, но Помпей объявил, что распустит войска сразу после триумфа.
В 71 году до н. э. был отпразднован второй триумф Помпея, а в 70-м Помпей и Красе были избраны консулами. Во время консульства Помпей изменил свои политические взгляды и перешел на сторону популяров. Он восстановил должность народных трибунов, отмененную Суллой, что увеличило его и без того большую популярность в народе. За время консульства отношения между Помпеем и Крассом, которые никогда не были гладкими, стали еще напряженнее.
Но политические таланты Помпея сильно уступали его талантам полководца. Поэтому после окончания срока консульства Помпей был назначен командующим в войне с пиратами.
Обосновавшись на Юго-Восточном побережье Малой Азии, пираты воспользовались гражданскими войнами в самой Италии и, захватив господство на море, стали грабить прибрежные города. Подобное ремесло стало настолько выгодным, что многие знатные и состоятельные люди становились пиратами. Морская торговля на Средиземном море стала невозможной, и Рим столкнулся с недостатком продовольствия. Поэтому был принят законопроект, предоставлявший Помпею командование флотом, неограниченные полномочия в провинциях, возможность брать любое количество денег из казначейства.
Вера римлян в Помпея была настолько большой, что, когда законопроект был обнародован, упали цены на продовольствие. Помпей собрал флотилию из пятисот кораблей. Затем, разделив все Средиземное море на тринадцать участков, он расположил в каждом из них определенное количество кораблей с начальником во главе. Таким образом было захвачено много пиратских кораблей. Некоторые пираты сдались Помпею. Он забрал их корабли, не причинив вреда команде, что послужило примером для многих других. Главная битва с пиратским флотом состоялась у крепости Коракесия в Малой Азии. Потерпев поражение в морском сражении, пираты укрылись в крепости, были осаждены и вскоре сдались. Удивительно, что Помпей не покарал пиратов, а расселил их в отдаленных от моря местах.
В это время произошли события, сыгравшие в дальнейшей жизни Помпея негативную роль. Один из народных трибунов, Манилий, предложил закон, согласно которому Помпею передаются все провинции и войска, во главе которых стоял Лукулл — полководец, который уже восемь лет вел войну с Митридатом. Знатные римляне понимали, что такие меры незаслуженно обидят Лукулла, добившегося в войне многих успехов и сделавшего окончательную победу над Митридатом делом времени, но, опасаясь гнева народа, уклонились от обсуждения законопроекта. В результате закон был принят. Прибыв в провинции, Помпей принялся демонстрировать, «кто в доме хозяин», всюду отменяя указы Лукулла. Кроме того, он открыто издевался над подвигами Лукулла, нажив в лице последнего опасного противника.
После отъезда Лукулла Помпей выступил против Митридата. Эта война оказалась достаточно продолжительной. Несколько раз Помпей разбивал войска Митридата, но тот собирал все новые силы. Преследуя Митридата, Помпей вторгся в Армению, царь которой, Тигран, предпочел подчиниться римлянам. Преследование Митридата продолжалось через Албанию и Иберию, находящиеся на территории современного Азербайджана и Грузии. Попутно Помпей разбил в сражениях и альбанов, и иберов. Но Митридат укрылся на Киммерийском Боспоре, современном Керченском полуострове.
Вернувшись в Малую Азию, Помпей покорил Сирию и Иудею. Но, не разбив окончательно Митридата, нельзя было считать войну законченной. А захватить понтийского царя на Керченском полуострове было бы непросто. Тут Помпею помог случай: сын Митридата Фарнак поднял восстание против своего отца, армия приняла стороны восставших и, после того, как столица Пантикапей (современная Керчь), была захвачена повстанцами, Митридат покончил с собой. Эти события позволили Помпею вернуться в Италию.
В Риме поползли слухи о том, что Помпей собирается использовать войска для установления единовластия. Многие богатые граждане, в том числе и Красе, стали покидать столицу. Но Помпей сразу по прибытии в Италию приказал воинам разойтись до празднования триумфа по домам. Узнав об этом, жители городов выходили навстречу Помпею, и когда полководец входил в Рим, его сопровождала восторженная толпа, превышавшая по численности распущенное войско. Так что, задумай Помпей совершить государственный переворот, он мог бы сделать это и без помощи войска.
Третий триумф Помпея, длившийся два дня, был грандиозен. Впереди шествия несли таблицы, на которых обозначались страны, покоренные полководцем: Понт, Армения, Каппадокия, Пафлагония, Мидия, Колхида, Иберия, Альбания, Сирия, Киликия, Месопотамия, Финикия, Палестина, Иудея, Аравия. Далее было написано, что Помпей захватил не менее тысячи крепостей, девятьсот городов, восемьсот кораблей у пиратов. Также указывалось, что до похода доходы от податей составляли пятьдесят миллионов драхм, а захваченные Помпеем земли принесут восемьдесят пять миллионов. Больше же всего славы Помпею принесло то, что свой третий триумф он праздновал как бы уже за победу над третьей частью света: первый был за победу над Африкой, второй — над Европой и третий — над Азией.
Казалось бы, имея громадную популярность во всех слоях общества, Помпей был просто обречен на блистательную политическую карьеру. Но еще раз приходится признать, что Помпей-полководец и Помпей-политик — фигуры разного масштаба. Именно в это время, когда Помпей, казалось, находился на вершине славы и могущества, и начались события, приведшие через некоторое время к его убийству.
У Помпея начались политические неприятности. Сенат устроил Лукуллу торжественный прием в Риме и стал побуждать полководца, оскорбленного Помпеем, к политической деятельности. Таким образом сенаторы собирались ограничить влияние Помпея. После возвращения Помпея в Рим Лукулл стал отстаивать правильность своих указов в Азии, отмененных Помпеем, и сенат во всем признал его правоту. Не имея поддержки в сенате, Помпей был вынужден искать сторонников среди народных трибунов и очень быстро попал в зависимость от некоего Клодия, который стал активно пользоваться популярностью Помпея в своих целях, а затем предал его.
