Le début du Moyen Âge en Algérie se caractérise par la réaction des Byzantins (Empire romain d'Orient ), défenseurs de la romanité : par la Guerre des Vandales (533-534), Bélisaire reconstitue l'Afrique romaine (ou la Maurétanie césarienne), intégrée dans l'Empire byzantin : Préfecture du prétoire d'Afrique (534-585), Exarchat de Carthage (585-698).