Гней Помпей все еще продолжал преследовать Митридата, но важнее для него было сделать и Иберию, и Кавказскую Албанию либо союзниками, либо вассалами Рима: закрыв высокие перевалы, оба царства могли запретить северным кочевникам спускаться в Закавказье; римляне считали этих кочевников самой серьезной угрозой своей власти. К тому же Помпей хотел захватить «шелковый путь» от Индии и Китая через Каспийское море (воды которого Помпей лично вкусил), Кавказскую Албанию, Иберию и Колхиду до Черного моря. В декабре 66 года до н. э. царь Артаг и албанский царь Ороиз с 70000 иберийцев и кавказских албанцев напали на римлян на Куре: битва закончилась перемирием. Помпей перезимовал на верхней Куре и весной спустился в Иберию, убив 9000 иберийцев и взяв в плен 10000, прежде чем спуститься дальше, чтобы расправиться с кавказскими албанцами. Как и Тигран II, Артаг послал к Помпею своих уполномоченных и просил мира; но в отличие от Тиграна он подстерегал римлян вблизи Мцхеты. Помпей, однако, опередил Артага и захватил мцхетский гарнизон. Артаг перешел Куру и сжег мосты. Помпей сначала завоевал Внутреннюю Иберию на южной стороне Куры, а когда в летнюю жару реки обмелели, перешел и Куру, и Арагви вброд, вырубил леса и разгромил войска Артага. Иберийский царь вынужден был отдать своих сыновей в заложники и подарить Помпею «золотые кровать, стол и трон», клянясь остаться верным римским подданным. Только после этого он мог сдаться, не опасаясь, что его увезут в кандалах в Рим. (Когда для Помпея потом устроили триумфальное шествие в Риме, он продемонстрировал народу трех иберийских аристократов, одного колхидского скептуха, двух кавказских албанцев, сына Тиграна II, пятерых сыновей Митридата VI и двух дочерей иудейского царя Аристобула.)