Aristarkus, MÖ 63'te Pompey Karadeniz'deki Kolhis bölgesini fethederken, Roma ile VI. Mithridatis'i karşı karşıya getiren Üçüncü Mithridatis Savaşı sırasında Kolhis kralı olarak atanmıştır. Aristarkus'un "Kolhların hükümdarı" olduğu Appianus tarafından bildirilmiştir. Kolhis'te yeni bir yöneticinin atandığını Strabon da söylemektedir, ancak hükümdarın adını belirtmemiştir. Aristarkus adına basılmış drahmiler, Aristarkus'un Kolhis'te bir yönetici olduğunu kanıtlamaktadır, ancak 4. yüzyıl tarihçisi Eutropius'a göre bir kral değildi.