Ikteb kontinwazzjoni għal dan il-paragrafu - Id-djoċesi kienet teżisti mill-ħin tar-riformi ta' Diokleċjanju u Kostantinu fl-aħħar snin tat-tielet seklu sakemm ġiet invasa mill-Vandali fis-snin 430. L-organizzazzjoni provinċjali baqgħet taħt il-Vandali, u wara t-telfa tagħhom u l-konkwista mill-ġdid tal-Afrika mill-Imperu Ruman tal-Lvant fil-Gwerra Vandalika
, kienu raggruppati mill- ġdid, imma din id- darba f'prefettura pretorjana.