Os bizantins establioron en o territorio magrebín una d'as suyas divisions administrativas, pero tenioron que luitar contra as sublevacions d'os berbers, destacando entre as filas d'istos zaguers a figura d'Antalas.