Se creó una prefectura africana, centrada en Cartago, en abril del año 534, aunque se encontraría cerca del colapso durante los siguientes 15 años, envuelta en guerras contra los moros y motines militares.