לחץ שהופעל על האימפריה הרומית המערבית על ידי הפלישות הברבריות (בעיקר על ידי הוואנדלים והוויזיגוטים באיבריה) במאה החמישית לספירה, הפחית את השליטה הרומית והוביל להקמת ממלכת הוואנדלים בצפון אפריקה בשנת 430 לספירה, עם בירת קרתגן. מאה שנה לאחר מכן, הקיסר הביזנטי יוסטיניאן הראשון שלח (533) כוח תחת הגנרל בליסארוס שהצליח להרוס
ממלכת הוואנדלים ב-534. שלטון ביזנטי נמשך 150 שנה. הברברים התווכחו במידה של השליטה הביזנטית.