في عام 533، أبحر بيليساريوس إلى إفريقيا بأسطول مكون من 92 درومونًا(سفينة حربية)، ورافق 500 وسيلة نقل تحمل جيشًا قوامه حوالي 15000 رجل، بالإضافة إلى عدد من القوات البربرية. هبطوا في كابوت فادا (رأس كابودية الحديثة) في تونس الحديثة.
