Les Byzantins arrivèrent en Afrique du Nord vers le milieu du VIe siècle, et, si leur occupation fut limitée dans l'espace, elle dépassa largement le territoire occupé par les Vandales. Ils s'installèrent là où ils trouvèrent les matériaux nécessaires à la fortification des villes.

Les Byzantins se heurtèrent aux mêmes cavaliers, aux mêmes tribus que, naguère, les Carthaginois et les Romains. Cependant, ils restèrent un siècle, en Afrique du Nord. Ils fortifièrent les villes pour les défendre contre les paysans des plaines et surtout contre ceux des massifs montagneux. Mais les luttes paysannes ne cessèrent jamais.

En 647, lorsque les Arabes pénétrèrent pour la première fois dans le Maghreb, ils trouvèrent une province affaiblie par son isolement.