Limitaba al este con Mauritania Cesariense y al oeste con el océano Atlántico, si bien el territorio bajo su jurisdicción varió a lo largo de la vida del imperio, permaneciendo los territorios al sur de la provincia en manos de tribus "mauri" locales.