В 533 году Велизарий отплыл в Африку с флотом из 92 дромонов, сопровождая 500 транспортных судов с армией численностью около 15 000 человек, а также рядом варварских отрядов. Они высадились в Капут-Вада (современный Рас-Кабудия) на территории современного Туниса.
