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