Nel 533, Belisario salpò per l'Africa con una flotta di 92 dromoni, scortando 500 navi da trasporto che trasportavano un esercito di circa 15.000 uomini, oltre a un certo numero di truppe barbare. Sbarcarono a Caput Vada (l'odierna Ras Kaboudia) nell'odierna Tunisia.
