În 533, Belisarie a navigat spre Africa cu o flotă de 92 de dromoane, escortând 500 de nave de transport care purtau o armată de aproximativ 15.000 de oameni, precum și un număr de trupe barbare. Ei au debarcat la Caput Vada (astăzi Ras Kaboudia) în Tunisia modernă.
