Из Синопы Митридат направился к армянскому царю Тиграну, но тот из страха перед Помпеем отказал ему в убежище и даже объявил награду за его голову. Тогда царь Понта, миновав истоки реки Евфрат, направился в Колхиду.
Между тем Помпеи, двигаясь за Митридатом, вошел с войском в Армению. Царь, старый Тигран, только что разбитый Лукуллом, принял римлян в своей столице, а сам отправился к Помпею.
Явившись в лагерь римского полководца, армянский царь снял свою корону и собирался, по восточному обычаю, пасть на колени и просить пощады. Помпеи, однако, ласково обнял Тиграна, предложил ему место рядом с собой и во время беседы сообщил царю необременительные для Армении условия мира. Только присутствовавший здесь же сын старого царя, молодой Тигран, держал себя вызывающе и дерзко по отношению к римскому полководцу. Тогда Помпеи велел схватить его и держать в тюрьме до дня своего триумфа.
Уладив дела в Армении, Помпеи, из-за необходимости преследования Митридата, направился вслед за ним через земли, населенные племенами албанцев и иберов. Албанцы сначала согласились пропустить Помпея через свою страну, но потом предательски напали на него у реки Кира. Римляне быстро рассеяли врагов и многих из них перебили. Царь албанцев через своих послов запросил пощады, и Помпеи, заключив с ним мир, выступил против иберов, оказавших сопротивление римской армии. Помпеи нанес тяжелое поражение иберам, перебив 9 000 человек и больше 12000 захватив в плен. После этого полководец вступил в Колхиду, где на реке Фасис его ожидал римский флот.
Между тем Митридат скрылся среди племен, живущих на Киммерийском Боспоре и у Меотиды, и дальнейшее преследование его представляло большие трудности. Кроме того, Помпеи внезапно получил известие, что албанцы нарушили мирный договор. Римлянам пришлось вернуться назад. Вскоре произошло решительное столкновение с огромным войском албанцев (60000 пехоты и 12000 кавалерии). Помпеи сражался в первых рядах как солдат и убил копьем вражеского полководца. Албанцы потерпели поражение.
После битвы Помпеи, преследуя албанцев, направился в сторону Каспийского моря, но на расстоянии трехдневного перехода до его берегов вынужден был вернуться (из-за множества ядовитых змей в этом районе) и отступить в Армению. Помпеи отказался от преследования Митридата, решив блокировать территорию, где укрылся царь Понта. Флот римлян преградил путь купеческим кораблям, шедшим с продовольствием и припасами к северному побережью Черного моря, где скрывался Митридат. За попытку нарушить блокаду была объявлена смертная казнь.
После этого из Армении Помпеи прошел в область Коммагену, а оттуда в Сирию, объявив ее провинцией Рима. Затем он покорил Иудею, захватив в плен царя ее Аристобула.
Теперь, хотя война с Митридатом была еще не окончена, полководец занялся устройством провинций, раздавая награды, наделяя землями многочисленных местных царьков и властителей, улаживая споры между городами и царями. При этом Помпеи обнаружил талант правителя, проявляя в отношении подвластных ему территорий справедливость и разумное милосердие. Сам лично он не стремился к обогащению, был чужд корыстолюбия и алчности.
Из Сирии Помпеи выступил походом на Петру. Многие относились с неодобрением к этой затее, считая, что поход предпринят лишь для того, чтобы иметь предлог отказаться от преследования Митридата.
Счастливый случай, однако, опять (как это не раз бывало в жизни Помпея) помог ему выйти из затруднительного положения. Уже виднелась вдали Петра, как прибыли гонцы с вестью о смерти Митридата, который покончил с собой после того, как его сын, Фарнак. поднял против отца восстание. Так погиб Митридат Евпатор - злейший враг Рима, которого называли вторым Ганнибалом.
Неожиданная смерть царя Понта заставила Помпея изменить свои планы, и он немедленно повернул обратно, направившись в Италию.
Между тем в Рим проникали всевозможные слухи и толки о намерениях Помпея. Оптиматы опасались, что он поведет свою армию в столицу и окончательно установит единовластие. Некоторые богатые люди, в том>числе и Марк Красе, боясь волнений и беспорядков, спешно покинули город. Но Помпеи еще до прибытия в Италию распустил своих легионеров по домам. Лишь только весть об этом разнеслась по Италии, как жители городов в праздничных одеждах стали выходить навстречу победителю Митридата, и когда полководец подходил к Риму, за ним следовала огромная толпа, во много раз превосходившая по численности охранявших его солдат.
