بدأت الحملة البيزنطية من القسطنطينية عام ٥٣٣م، مُستغلة غياب الأسطول الوندالي بسبب حصار سردينيا.  ساهم هذا في انتصار بيزنطة على الوندال، واحتلال قرطاجة وطردهم من المنطقة.