马海军面对的巨大海上威胁较少，它的任务是维持治安，而且不论权力和威望都远远比不上罗马军团。而大海则主宰拜占庭的生死存亡，一些历史学家称拜占庭为“海上帝国”。在公元5世纪，罗马在地中海的霸权，首次威受到沃达尔的威胁。不过在公元6世纪，沃达尔的威胁由查士丁尼一世用战争解除了；同一时期，拜占庭海军重新建立永久舰队和引进道蒙战船，标志着拜占庭海军开始偏离其罗马根源，并开始形成自己的独特性。穆斯林于公元七世纪开始征服战，令到拜占庭更进一步加强海军。随着失去地中海东部和非洲，地中海从“罗马湖”变成拜占廷和阿拉伯人之