في 533 م، الامبراطور جستنيان، باستخدام نزاع سلالة الفاندالي كذريعة، ارسل جيشا تحت قيادة الجنرال بليساريوس لاستعادة افريقيا. في حملة قصيرة
بليساريوس هزم الفانداليين، ودخل قرطاج في انتصار وأعاد السيطرة الرومانية على المقاطعة. نجحت الإدارة الرومانية المستعادة في صد هجمات قبائل الصحراء الأمازيغية، وبواسطة شبكة تحصينات واسعة تمكنت من توسيع حكمها مرة أخرى إلى الداخل.