La période du IVe au VIIe siècle, de la disparition du pouvoir impérial de Rome ou de l’avènement du Christianisme à l’arrivée des Arabes en Mauritanie tingitane, demeure très mystérieuse. Les empereurs romains s’étaient succédés. L’Empire de Byzance avait été créé et Valentinien III était devenu Empereur d’Occident. Genséric, roi de la tribu germanique des Vandales originaires de Silésie, à la tête d’environ 80000 hommes, femmes et enfants, traversa la Gaule et l’Espagne, pour franchir, en 429, le Détroit et traverser le nord des deux Maurétanie avec pour but à sa migration, Carthage. En 430, les Vandales étaient maîtres de la région. Alors commença leur domination qui devait durer près de cent ans et qui finit, sous les successeurs de Genséric, dans la rébellion.

Les tribus maurétaniennes coalisées et Byzance infligèrent de sanglantes défaites aux Vandales qui durent évacuer l’Afrique en 533 peu avant la reprise de Carthage par le général byzantin Bélisaire.