Escribe unha continuación para este parágrafo - En 533 d.C., o xeneral bizantino Belisario reconquistou
A antiga Diocese de África dos vándalos en nome do emperador Xustiniano I. Todo o territorio ao oeste de Cesarea xa fora perdido polos vándalos aos berberes "Mauri", pero un "Dux Mauretaniae" restablecido mantivo unha unidade militar en Septem (a moderna Ceuta). Este foi o último posto avanzado bizantino en Mauretania Tingitana; o resto do que fora a provincia romana foi unido coa parte bizantina de Andalucía baixo o nome da prefectura pretoriana de África, con Septem como capital administrativa.