В течение ряда дней римскому войску пришлось двигаться при палящем зное по маловодной степи, не встречая врага; лишь на левом берегу реки Абант (вероятно, та же река, которая называлась иначе Алазоний, а ныне Алазань) римлянам преградило путь албанское войско, предводительствуемое братом царя Ороиза Козом. Включая и подкрепления, выставленные населением закавказских степей, войско это насчитывало до 60 тыс. человек пехоты и 12 тыс. всадников; тем не менее албанцы вряд ли дали бы бой, если бы они не предполагали, что им придется сражаться с одной лишь римской конницей; но всадники были только выстроены впереди, когда же они отступили, за ними оказалась скрытой римская пехота. После короткого боя войско варваров было рассеяно по лесам, которые Помпей приказал окружить и поджечь. После этого албанцы согласились заключить мир, а остальные племена, жившие между Курой и Каспийским морем, следуя примеру более могущественных народов, также заключили договоры с римским полководцем. Албанцы, иберийцы и вообще все народности, жившие на южном склоне Кавказских гор и возле них, вступили, хотя бы временно, в зависимые отношения к Риму. Если же в длинный список народов, покоренных Помпеем, были внесены также народы, жившие между Колхидой и Меотидой, — колхидцы, соаны, гениохи, зиги, ахейцы, даже далекие бастарны, — то здесь, очевидно, слово «покорение» понималось весьма неточно. Кавказ еще раз обнаружил свое всемирно-историческое значение; подобно персидским и греческим завоеваниям, и римское нашествие нашло здесь предел.
Таким образом, царь Митрадат был предоставлен самому себе и своей судьбе. Как некогда в его предок, основатель Понтийского государства, впервые вступил в свое будущее царство, спасаясь от лазутчиков Антигона и сопровождаемый только шестью всадниками, так и теперь его правнук должен был переступить пределы своего царства, оставив позади себя завоевания своих предков и свои собственные. Но никому судьба не посылала так часто и капризно то крупнейшие удачи, то страшные потери, как старому синопскому султану. Быстро и непредвиденно меняется счастье на Востоке. Теперь, на склоне лет, Митрадат мог каждую перемену в своей жизни принимать с той мыслью, что она только подготовляет новый переворот и что единственное и постоянное в мире — это вечные колебания судьбы. Ведь римское господство по самой природе было невыносимо для народов Востока, а Митрадат во всех своих достоинствах и недостатках был истинным восточным царем; при слабости режима, установленного римским сенатом в провинциях, и при постоянных раздорах римских политических партий, грозивших перейти в гражданскую войну, Митрадат, если бы ему удалось дождаться своего времени, мог бы и в третий раз восстановить свое владычество. Именно потому, что он продолжал надеяться и строить планы, пока в нем таилась жизнь, Митрадат до конца своих дней оставался опасным для римлян, — и теперь этот бежавший из своей страны старик был не менее опасен, чем в то время, когда он выступил с войском в несколько сот тысяч человек, чтобы отнять у римлян Элладу и Македонию. В 689 г. [65 г.] неутомимый старик с неимоверными трудностями прибыл отчасти сухим путем, а отчасти морем из Диоскуриады в Пантикапейское царство, свергнул с престола благодаря своему авторитету и численности своей дружины отпавшего сына своего Махара и вынудил его лишить себя жизни. Из Пантикапеи Митрадат еще раз попытался вступить в переговоры с римлянами; он просил вернуть ему его отцовское царство и изъявлял согласие признать верховную власть Рима и платить дань как вассал. Но Помпей отказался предоставить царю положение, при котором он возобновил бы свою старую игру, и требовал капитуляции.