Se encontraba en la frontera oriental de lo que hoy es Argelia, bordeada por la provincia romana de Mauritania (en la moderna Argelia y Marruecos) al oeste, la provincia romana de África (moderno Túnez) al este, el mar Mediterráneo al norte y el desierto del Sahara al sur.