Die erste Bedrohung der römischen Hegemonie seit der Seeschlacht von Actium tauchte in Form des Vandalenreiches im 5. Jahrhundert auf, bis sie durch den Eroberungsfeldzug Justinians I. im 6. Jahrhundert zusammen mit dem Vandalenreich ihr Ende fand. Die Neuaufstellung einer stehenden Marine und die Einführung des Galeerentyps der Dromone um dieselbe Zeit markiert den Übergang von der römischen zur byzantinischen Marine, die allmählich begann, ihre eigene Identität zu entwickeln. Mit dem Beginn der Islamischen Eroberung im 7. Jahrhundert nahm dieser Prozess seinen Fortgang. Mit dem Verlust der Levante und der nordafrikanischen Küste durch die arabische Eroberung wurde das Mittelmeer vom römischen See zum Kriegsschauplatz zwischen byzantinischen und arabischen Flotten. In dieser Auseinandersetzung erwies sich die Marine als überragend wichtiges Bindeglied zwischen den weit verstreuten Besitzungen des Reiches überall im Mittelmeerraum, aber auch als entscheidender Faktor bei der Abwehr von über See vorgetragenen Angriffen gegen Konstantinopel selbst. Mit der neuen Waffe des Griechischen Feuers konnte das Reich mehrere Belagerungen seiner Hauptstadt abschlagen und zahlreiche Seesiege erringen.