Escribir una continuación para este párrafo - En 533 dC, el general bizantino Belisario reconquistado
la antigua Diócesis de África de los vándalos en nombre del emperador Justiniano I. Todo el territorio al oeste de Cesarea ya había sido perdido por los vándalos a los bereberes "Mauri", pero un "Dux Mauretaniae" restablecido mantuvo una unidad militar en Septem (la moderna Ceuta). Este fue el último puesto avanzado bizantino en Mauretania Tingitana; el resto de lo que había sido la provincia romana se unió con la parte bizantina de Andalucía bajo el nombre de la prefectura pretoriana de África, con Septem como capital administrativa.