En ny ektemann ble funnet, Archelaos, en yppersteprest fra Komana i Kappadokia, men han ble ikke medregent. Han hadde blitt utpekt til sin religiøse posisjon av den romerske hærføreren Pompeius, og hevdet selv å være en sønn av Mitridates VI av Pontos og således kongelig. Den greske historikeren Strabon skrev at hans far var en Archelaos, en general av Mitridates VI fra den første mitridatiske krig som hadde hoppet av til romerne.