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