Este Arquelao era hijo de Arquelao, el mejor general de Mitrídates IV, honrado por Sila y por el senado romano, y amigo de Aulo Gabinio.