Llindaba al este con Mauritania Cesariense y al oeste col océanu Atlánticu, magar el territoriu so la so xurisdicción varió a lo llargo de la vida del imperiu, permaneciendo los territorios al sur de la provincia en manes de tribus mauri locales.