Согласно заранее составленному плану, Помпей двинулся теперь через Сарапанский проход из долины Куры в долину Фазиса, а затем вдоль реки к Черному морю, где близ берега Колхиды его ожидал уже флот под начальством Сервилия. Но несерьезна была мысль и почти химерична цель, во имя которой римский флот и войско были направлены к сказочному колхидскому берегу. Только что совершенный тяжелый поход среди незнакомых, по большей части враждебных народов был пустяком в сравнении с тем, что еще предстояло. Если бы действительно удалось провести войско от устья Фазиса до Крыма среди воинственных и бедных варварских племен, по негостеприимным и незнакомым водам, вдоль берега, где местами горы отвесно спускаются в море, так что пришлось бы посадить солдат на суда; если бы удалось совершить этот поход, более трудный, быть может, чем походы Александра и Ганнибала, то в лучшем случае, что было бы достигнуто этим такого, что могло вознаградить за все труды и опасности? Правда, война не могла считаться оконченной, пока находился еще в живых старый царь; но мог ли кто поручиться за то, что действительно удастся захватить ту царственную добычу, ради которой затевалась эта беспримерная охота? Не лучше ли было бы отказаться от предприятия, обещавшего так мало выгод и так много опасностей, хотя бы даже Митрадат благодаря этому получил возможность снова разжечь войну в Малой Азии? Правда, многочисленные голоса в армии и еще больше в столице требовали, чтобы главнокомандующий во что бы то ни стало продолжал преследование Митрадата, но голоса эти принадлежали либо горячим смельчакам, либо тем коварным друзьям, которые хотели любой ценой удержать слишком могущественного победителя вдали от столицы, запутав его в бесконечные предприятия на Востоке. Помпей был слишком опытным и рассудительным офицером, чтобы упрямо стремиться к продолжению столь необдуманного предприятия, рискуя своей славой и своим войском; восстание албанцев в тылу римской армии послужило ему поводом, чтобы отказаться от дальнейшего преследования царя и начать отступление. Флоту было приказано крейсировать в Черном море, прикрывая северный берег Малой Азии от всякого неприятельского вторжения, и строго блокировать Боспор Киммерийский под угрозой смертной казни для всех капитанов торговых судов, которые нарушили бы эту блокаду. Сухопутные же войска Помпей не без больших трудностей провел через Колхиду и Армению к нижнему течению Куры и далее через эту реку в албанскую равнину.
В течение ряда дней римскому войску пришлось двигаться при палящем зное по маловодной степи, не встречая врага; лишь на левом берегу реки Абант (вероятно, та же река, которая называлась иначе Алазоний, а ныне Алазань) римлянам преградило путь албанское войско, предводительствуемое братом царя Ороиза Козом. Включая и подкрепления, выставленные населением закавказских степей, войско это насчитывало до 60 тыс. человек пехоты и 12 тыс. всадников; тем не менее албанцы вряд ли дали бы бой, если бы они не предполагали, что им придется сражаться с одной лишь римской конницей; но всадники были только выстроены впереди, когда же они отступили, за ними оказалась скрытой римская пехота. После короткого боя войско варваров было рассеяно по лесам, которые Помпей приказал окружить и поджечь. После этого албанцы согласились заключить мир, а остальные племена, жившие между Курой и Каспийским морем, следуя примеру более могущественных народов, также заключили договоры с римским полководцем. Албанцы, иберийцы и вообще все народности, жившие на южном склоне Кавказских гор и возле них, вступили, хотя бы временно, в зависимые отношения к Риму. Если же в длинный список народов, покоренных Помпеем, были внесены также народы, жившие между Колхидой и Меотидой, — колхидцы, соаны, гениохи, зиги, ахейцы, даже далекие бастарны, — то здесь, очевидно, слово «покорение» понималось весьма неточно. Кавказ еще раз обнаружил свое всемирно-историческое значение; подобно персидским и греческим завоеваниям, и римское нашествие нашло здесь предел.