Er volgden eeuwen van bijna constante onderdrukkende buitenlandse heerschappij, waarbij de Vandali werden opgevolgd door de Byzantijnen, Saracenen en Mooren.
De Byzantiërs, Saracenen en Mooren volgden de Vandalen.