Im Jahr 533 nutzte der römische Feldherr Belisar die Abwesenheit der vandalischen Flotte, die bei Sardinien operierte, um mit einer Streitmacht von 92 Dromonen und 500 Transportschiffen ein Heer von 15.000 Mann nach Nordafrika überzusetzen. Damit begann der erste der Rückeroberungskriege Justinians, der Vandalenkrieg. Diese Kriege bestanden im Wesentlichen aus amphibischen Unternehmungen, die sehr von der Kontrolle der Seewege abhingen, um die weit auseinandergezogenen Garnisonen und Kampfgruppen versorgen und verbinden zu können. Dies entging den Feinden Konstantinopels nicht, und bereits in den 520er Jahren soll der ostgotische König Theoderich den Bau einer starken Flotte erwogen haben, die sich gleichermaßen gegen die Vandalen und gegen Byzanz richten sollte. Durch seinen Tod im Jahr 526 kamen diese Pläne jedoch nicht mehr zur vollkommenen Ausführung. Im Jahr 535 begann der Gotenkrieg, zwei römische Flotten operierten an den Küsten Italiens und setzten Belisar erst auf Sizilien, dann auf dem italienischen Festland ab, während die andere Dalmatien angriff. Die römische Seeherrschaft erlaubte es dem relativ kleinen Heer Belisars, bis 540 fast ganz Italien zu besetzen.