Em 533, Belisário navegou para a África com uma frota de 92 dromons, escoltando 500 navios de transporte que levavam um exército de cerca de 15.000 homens, bem como várias tropas bárbaras. Desembarcaram em Caput Vada (atual Ras Kaboudia), na atual Tunísia.
