في عام 552، أرسل جستنيان قوة قوامها 2000 رجل، وكان هذا الجيش بقيادة ليبيريوس الثمانيني، واستولى البيزنطيون على قرطاجنة ومدن أخرى على الساحل الجنوبي الشرقي وأسسوا مقاطعة إسبانيا الجديدة قبل أن يتم اخذها من قبل حليفهم السابق أثناجيلد، الذي أصبح الآن ملكًا. كانت هذه الحملة بمثابة أوج التوسع البيزنطي.
