Когда Помпей, в 63 г., выступил в поход на Петру, главный город набатеев в Аравийской пустыне, неподалеку от Иерихона прискакали к нему вестники, которые, как было видно по лавровым веткам, обвитым вокруг их копий, принесли ему радостную весть. Помпей в это время упражнялся в верховой езде, объезжая свой лагерь, и хотел сначала кончить свои упражнения, а затем принять посольство; но солдаты, столпившись вокруг него, стали осаждать его криками и просьбами, так что он слез с лошади, приказал подать себе письма и отправился в лагерь. Так как из-за недостатка времени солдаты еще не успели построить ораторской трибуны (она делалась обыкновенно из слоев дерна), то они с нетерпеливым любопытством торопливо снесли в кучу седла вьючных животных и устроили из них возвышение, на которое поднялся полководец, чтобы сообщить им новость. В письме заключалось известие, что Митридат умер: из-за восстания своего сына Фарнака он сам лишил себя жизни; Боспорское царство досталось теперь Фарнаку, который в своем письме заявлял, что вступает на престол для себя и для римлян. Войско выслушало это известие с громким одобрением и на радости устроило жертвоприношение и попойки, как будто бы с одним Митридатом погибло много тысяч неприятелей. Фарнак отослал труп отца в Понт к Помпею, который приказал похоронить его в царских гробницах Синопа.

Митридат был опасен для римлян до конца своей жизни; со смертью его война в Азии закончилась. Помпей употребил оставшееся время на устройство восточных дел, пользуясь своим полномочием в Малой Азии.

Распорядившись судьбами народов и государей Востока, Помпей осенью 62 г. стал готовиться к возвращению со своим войском в Италию. В Риме ожидали покрытого славой полководца, которому, во главе преданных ему войск, при том расположении, которым он пользовался у народа, было бы не трудно сделаться самодержавным. Еще в 63 г. Кв. Метелл Непот прибыл из лагеря Помпея в Рим, где устроил так, что его избрали трибуном на следующий год; он хотел доставить Помпею консульство и начальство в войне с Катилиной, который поднял оружие против Рима и Италии. Все видели, что Помпей старался удержать за собой военную власть в Италии, вероятно для того, чтобы доставить себе постоянную диктатуру, потому аристократы, особенно Катон, всеми силами противились предложениям Метелла; дело дошло до кровопролития между вооруженными толпами обеих партий, и Метелл был изгнан и лишен своей должности. Этим Помпей мог бы, конечно, воспользоваться, чтобы поднять народную войну и достичь желанного самодержавия; но каково было всеобщее удивление, когда он, высадившись в Брундизиуме, распустил все свое войско и в начале 61 г. поехал в Рим как частный человек. Как ни сильно желал он власти, но у него не было смелости для того, чтобы открыто нарушить законы. Свой триумф он отпраздновал 29 и 30 сентября, в 46-й год, своего рождения, и без войска. Теперь в третий раз он входил в Капитолий как триумфатор, как завоеватель Азии, между тем как раньше он праздновал победы над Африкой и Испанией, или, как ему приятно было слышать, над Европой. Большое количество вывезенных напоказ сокровищ пришлось оставить, хотя процессия шла два дня. На досках, которые несли впереди, были написаны имена покоренных народов и стран: Понт, Армения, Каппадокия, Пафлагония, Мидия, Колхида, иберы, албанцы, Сирия, Киликия, Месопотамия, Финикия, Палестина, Иудея, Аравия, наконец – морские разбойники.