Когда Помпей, в 63 г., выступил в поход на Петру, главный город набатеев в Аравийской пустыне, неподалеку от Иерихона прискакали к нему вестники, которые, как было видно по лавровым веткам, обвитым вокруг их копий, принесли ему радостную весть. Помпей в это время упражнялся в верховой езде, объезжая свой лагерь, и хотел сначала кончить свои упражнения, а затем принять посольство; но солдаты, столпившись вокруг него, стали осаждать его криками и просьбами, так что он слез с лошади, приказал подать себе письма и отправился в лагерь. Так как из-за недостатка времени солдаты еще не успели построить ораторской трибуны (она делалась обыкновенно из слоев дерна), то они с нетерпеливым любопытством торопливо снесли в кучу седла вьючных животных и устроили из них возвышение, на которое поднялся полководец, чтобы сообщить им новость. В письме заключалось известие, что Митридат умер: из-за восстания своего сына Фарнака он сам лишил себя жизни; Боспорское царство досталось теперь Фарнаку, который в своем письме заявлял, что вступает на престол для себя и для римлян. Войско выслушало это известие с громким одобрением и на радости устроило жертвоприношение и попойки, как будто бы с одним Митридатом погибло много тысяч неприятелей. Фарнак отослал труп отца в Понт к Помпею, который приказал похоронить его в царских гробницах Синопа.
Митридат был опасен для римлян до конца своей жизни; со смертью его война в Азии закончилась. Помпей употребил оставшееся время на устройство восточных дел, пользуясь своим полномочием в Малой Азии.
Распорядившись судьбами народов и государей Востока, Помпей осенью 62 г. стал готовиться к возвращению со своим войском в Италию. В Риме ожидали покрытого славой полководца, которому, во главе преданных ему войск, при том расположении, которым он пользовался у народа, было бы не трудно сделаться самодержавным. Еще в 63 г. Кв. Метелл Непот прибыл из лагеря Помпея в Рим, где устроил так, что его избрали трибуном на следующий год; он хотел доставить Помпею консульство и начальство в войне с Катилиной, который поднял оружие против Рима и Италии. Все видели, что Помпей старался удержать за собой военную власть в Италии, вероятно для того, чтобы доставить себе постоянную диктатуру, потому аристократы, особенно Катон, всеми силами противились предложениям Метелла; дело дошло до кровопролития между вооруженными толпами обеих партий, и Метелл был изгнан и лишен своей должности. Этим Помпей мог бы, конечно, воспользоваться, чтобы поднять народную войну и достичь желанного самодержавия; но каково было всеобщее удивление, когда он, высадившись в Брундизиуме, распустил все свое войско и в начале 61 г. поехал в Рим как частный человек. Как ни сильно желал он власти, но у него не было смелости для того, чтобы открыто нарушить законы. Свой триумф он отпраздновал 29 и 30 сентября, в 46-й год, своего рождения, и без войска. Теперь в третий раз он входил в Капитолий как триумфатор, как завоеватель Азии, между тем как раньше он праздновал победы над Африкой и Испанией, или, как ему приятно было слышать, над Европой. Большое количество вывезенных напоказ сокровищ пришлось оставить, хотя процессия шла два дня. На досках, которые несли впереди, были написаны имена покоренных народов и стран: Понт, Армения, Каппадокия, Пафлагония, Мидия, Колхида, иберы, албанцы, Сирия, Киликия, Месопотамия, Финикия, Палестина, Иудея, Аравия, наконец – морские разбойники. Там же было написано, что он взял 1 тыс. крепостей, около 900 городов и 800 кораблей, вновь основал 39 городов, увеличил дань с 50 до 85 млн. драхм и обогатил казну на 20 тыс. талантов. Тут же вели пленников, в числе которых, кроме начальников пиратов, были: молодой Тигран с женой и дочерью, Цозима, супруга царя Тиграна, Аристобул, царь иудейский, сестра, пять детей и несколько скифянок – жен Митридата, заложники от иберов, албанцев и царя Коммагены; множество трофеев в память обо всех битвах, которые были выиграны самим Помпеем или его подчиненными. В конце процессии ехал сам триумфатор на колеснице, украшенной драгоценными камнями, в одежде Александра Великого, с которым он охотно позволял себя сравнивать.
Блеск этого триумфа очень льстил его тщеславию, но не имел для него никакой реальной выгоды. Он желал прежде всего, чтобы сенат утвердил его распоряжения в Малой Азии, назначил его вторично консулом и согласился на раздачу земель, обещанных Помпеем своим солдатам. Но сенатская партия, особенно Катул, Катон, Лукулл, Метелл Критский, ставила ему всевозможные препятствия и отказалась исполнить его требования, так что он, не имея ловкости и удачи в борьбе политических партий и желая приобрести расположение масс, решил подкупом доставить своим друзьям должности, с тем чтобы они держали его сторону. Но его сообщники оказались неспособными, как и он сам; его сила и влияние, по-видимому, совершенно исчезали. В это время с ним сблизился Гай Юлий Цезарь, ловкий и энергичный предводитель народной партии, который и прежде оказал Помпею несколько услуг, хотя всегда имел в виду свои собственные интересы, а теперь предложил ему союз. Он только что возвратился из Испании, которой управлял после своей претуры, и хлопотал о консульстве на 59 г. Помпей должен был помочь ему добиться этой должности, а взамен этого Цезарь обещал, что, сделавшись консулом, он добьется утверждения распоряжений Помпея в Азии и поземельного надела для его ветеранов.