У 533 році Велізарій відплив до Африки з флотом із 92 дромонів, супроводжуючи 500 транспортних суден, що перевозили армію чисельністю близько 15 000 осіб, а також низку варварських загонів. Вони висадилися в Капут-Вада (сучасна Рас-Кабудія) у сучасному Тунісі.