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