יוסטיניאנוס שלח את הגנרל שלו בליסאריוס לכבוש מחדש את הפרובינקיה לשעבר אפריקה
הכיבושים במערב החלו בשנת 533, כאשר יוסטיניאנוס שלח את הגנרל שלו בליסאריוס לכבוש מחדש את הפרובינקיה לשעבר אפריקה מידי הוונדלים, ששלטו בה מאז 429 עם בירתם בקרתגו. הצלחתם הגיעה בקלות מפתיעה, אך רק בשנת 548 הוכנעו השבטים המקומיים העיקריים.
