533 yılında, Sardinya'da yaşanan isyanı bastırmak için gönderilmiş Vandal filosunun yokluğunu fırsat bilerek, Belisarius'un komutasında 15,000 kişilik bir ordu 92 dromon ve 500 nakliye gemisi ile Afrika'ya taşındı, I. Justinianus'un () yeniden fetih savaşlarının ilki olan Vandallar Savaşı böylece başlamış oldu. Bunlar geniş şekilde amfibik operasyonlardı, filo Akdeniz suyollarının kontrolünün mümkün kılarken ve çok dağınık Bizans sefer kuvvetlerinin ve garnizonlarının tedarik ve takviyesinde yaşamsal rol oynadı. Bu gerçek, Bizans düşmanlarının ortadan kalkmasına neden olmadı. Henüz 520'lerde Teodorik, Bizanslılar ve Vandallara karşı büyük bir filo inşa etmeyi planladı fakat 526 yılında ölümü bu planın gerçekleşmesini engelledi. 535 yılında Belisarius'ın ordusunu önce Sicilya sonra İtalya'ya taşıyan filo ile diğer yandan Dalmaçya'yı işgal eden bir başka orduyla çift başlı Bizans saldırısı Gotlar Savaşı başlattı. Denizde Bizans kontrolünün büyük stratejik önemi, 540 yılında daha küçük bir Bizans ordusunun yarımadayı başarıyla işgal etmesini sağladı.