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