Το 533, ο Βελισάριος απέπλευσε για την Αφρική με στόλο 92 δρόμωνων, συνοδεύοντας 500 μεταγωγικά που μετέφεραν στρατό περίπου 15.000 ανδρών, καθώς και έναν αριθμό βαρβαρικών στρατευμάτων. Αποβιβάστηκαν στο Caput Vada (σημερινή Ras Kaboudia) στη σύγχρονη Τυνησία.
