Но в стране, куда вступили теперь римляне, их ожидала новая борьба. Храбрые народы среднего и восточного Кавказа с раздражением смотрели на расположившихся на их земле пришельцев с далекого Запада.
Здесь, на плодородном и многоводном плоскогорье нынешней Грузии, жили иберийцы — храбрый, хорошо организованный земледельческий народ, чьи родовые округа, управляемые старшинами, возделывали землю общинами, не допуская частной собственности отдельных крестьян. Народ и войско составляли одно целое; во главе народа стояли частью аристократические роды, из которых старейший всегда был царем всего иберийского народа, следующий за ним по старшинству — судьей и полководцем, частью — несколько священнических родов, на обязанности которых прежде всего лежало сохранение памяти о договорах, заключенных с другими народами, и наблюдение за их выполнением. Масса же несвободных людей считалась крепостными царя.
На гораздо более низкой ступени культуры находились восточные соседи иберийцев — албанцы, или аланы, жившие на нижнем течении реки Куры до самого Каспийского моря. Народ преимущественно пастушеский; они пасли, верхом или пешие, свои многочисленные стада на роскошных полях нынешнего Ширвана; немногие же пахотные поля возделывались древней деревянной сохой, не имевшей железного сошника. У них не было денежных знаков, и далее ста они не считали. Каждое из их племен, которых насчитывалось 26, имело своего вождя и говорило на своем особом наречии. Значительно превосходя иберийцев своей численностью, албанцы далеко не могли сравниться с ними мужеством. Оба народа сражались, впрочем, одинаковым образом: они употребляли преимущественно стрелы и легкие метательные копья, которые они часто, подобно индейцам, бросали на врагов в лесных засадах из-за деревьев или с их вершин; у албанцев было также большое число всадников, часть которых по мидийско-армянскому образцу носила тяжелые латы. Оба народа жили посреди своих полей и пастбищ в сохраненной ими с незапамятных времен полной независимости. Кавказские горы как будто для того и воздвигнуты природой между Европой и Азией, чтобы служить барьером против наплыва народов. Здесь встретило некогда преграду оружие Кира, как и Александра; теперь храброе население этой твердыни готовилось защищать ее и против римлян.
Встревоженные известием, что римский полководец собирается следующей весной перейти горы и преследовать понтийского царя по ту сторону Кавказского хребта, — а Митрадат, по имевшимся сведениям, зимовал в Диоскуриаде (Искурия, между Сухум-Калэ и Анаклией), на Черном море, — албанцы под предводительством своего князя Ороиза в середине зимы 688/689 г. [66/65 г.] перешли Куру и напали на римское войско, разделенное для удобства снабжения на три больших отряда под начальством Квинта Метелла Целера, Луция Флакка и самого Помпея. Но Целер, на которого пришелся главный удар, сопротивлялся храбро, а Помпей, справившись с направленным против него отрядом, преследовал разбитых повсюду варваров до самой Куры.
Иберийский царь Арток держался спокойно и обещал римлянам мир и дружбу, но Помпей, извещенный о том, что он тайно вооружается, чтобы напасть на римлян во время движения через кавказские горные проходы, появился весной 689 г. [65 г.], еще перед возобновлением преследования Митрадата, под стенами обеих крепостей — Гармозики (Горумзихи, или Армази) и Севсаморы (Цумар), лежавших несколько выше нынешнего Тбилиси на расстоянии не более полумили друг от друга и господствовавших над долиной Куры и ее притока Арагвы, а тем самым и над единственным проходом, ведущим из Армении в Иберию. Арток, застигнутый неприятелем, прежде чем он успел опомниться, поспешно сжег мост через Куру и отступил внутрь страны, продолжая в то же время переговоры. Помпей занял крепости и перешел вслед за иберийцами на другой берег Куры, надеясь принудить их этим к немедленному подчинению. Но Арток отступал все дальше и дальше, и когда он, наконец, остановился у реки Пелора, он сделал это не для того, чтобы сдаться, а чтобы сразиться с римлянами. Но иберийские стрелки не смогли устоять перед натиском легионов, и, увидев, что римляне перешли и через Пелор, Арток подчинился условиям победителя и выдал своих детей в качестве заложников.
Согласно заранее составленному плану, Помпей двинулся теперь через Сарапанский проход из долины Куры в долину Фазиса, а затем вдоль реки к Черному морю, где близ берега Колхиды его ожидал уже флот под начальством Сервилия. Но несерьезна была мысль и почти химерична цель, во имя которой римский флот и войско были направлены к сказочному колхидскому берегу. Только что совершенный тяжелый поход среди незнакомых, по большей части враждебных народов был пустяком в сравнении с тем, что еще предстояло. Если бы действительно удалось провести войско от устья Фазиса до Крыма среди воинственных и бедных варварских племен, по негостеприимным и незнакомым водам, вдоль берега, где местами горы отвесно спускаются в море, так что пришлось бы посадить солдат на суда; если бы удалось совершить этот поход, более трудный, быть может, чем походы Александра и Ганнибала, то в лучшем случае, что было бы достигнуто этим такого, что могло вознаградить за все труды и опасности? Правда, война не могла считаться оконченной, пока находился еще в живых старый царь; но мог ли кто поручиться за то, что действительно удастся захватить ту царственную добычу, ради которой затевалась эта беспримерная охота? Не лучше ли было бы отказаться от предприятия, обещавшего так мало выгод и так много опасностей, хотя бы даже Митрадат благодаря этому получил возможность снова разжечь войну в Малой Азии? Правда, многочисленные голоса в армии и еще больше в столице требовали, чтобы главнокомандующий во что бы то ни стало продолжал преследование Митрадата, но голоса эти принадлежали либо горячим смельчакам, либо тем коварным друзьям, которые хотели любой ценой удержать слишком могущественного победителя вдали от столицы, запутав его в бесконечные предприятия на Востоке. Помпей был слишком опытным и рассудительным офицером, чтобы упрямо стремиться к продолжению столь необдуманного предприятия, рискуя своей славой и своим войском; восстание албанцев в тылу римской армии послужило ему поводом, чтобы отказаться от дальнейшего преследования царя и начать отступление. Флоту было приказано крейсировать в Черном море, прикрывая северный берег Малой Азии от всякого неприятельского вторжения, и строго блокировать Боспор Киммерийский под угрозой смертной казни для всех капитанов торговых судов, которые нарушили бы эту блокаду. Сухопутные же войска Помпей не без больших трудностей провел через Колхиду и Армению к нижнему течению Куры и далее через эту реку в албанскую равнину.