ミトリダテス6世は紀元前83年にこの地方の反乱を鎮めると、息子のミトリダテス・クレストゥスにコルキスを与えた。しかしこの息子は父親に対して陰謀を企てた容疑で、まもなく処刑された。第三次ミトリダテス戦争の期間、ミトリダテス6世は別の息子Macharesをコルキス王にしたが、彼が権力をふるったのは短い間だった。紀元前65年にミトリダテス6世がローマに敗北すると、コルキスはグナエウス・ポンペイウスに占領された。ポンペイウスはこの地方の長の1人であったOlthacesを捕虜にし、その代わりにアリスタルコスを王朝の君主とした（紀元前65年〜紀元前47年）。