Im Jahr 533 segelte Belisar mit einer Flotte von 92 Dromonen nach Afrika, die 500 Transportschiffe mit einer Armee von etwa 15.000 Mann sowie eine Reihe barbarischer Truppen eskortierten. Sie landeten bei Caput Vada (heute Ras Kaboudia) im heutigen Tunesien.