En 533, Belisario navegó hacia África con una flota de 92 dromones, escoltando 500 transportes que llevaban un ejército de unos 15.000 hombres, así como un número de tropas bárbaras. Desembarcaron en Caput Vada (la actual Ras Kaboudia) en la actual Túnez.
