开始形成自己的独特性。穆斯林于公元七世纪开始征服战，令到拜占庭更进一步加强海军。随着失去地中海东部和非洲，地中海从“罗马湖”变成拜占廷和阿拉伯人之间的战场。在这些斗争中，拜占庭舰队是至关重要的，它们不仅保卫帝国广佈地中海周围的财产，而且击退对帝国首都君士坦丁堡的海上攻击。拜占庭海军使用新发明的“希腊火”──拜占庭最知名和令人闻风丧胆的秘密武器，而获得多次胜利并且数次解救被围攻的君士坦丁堡。在7世纪时，拜占庭帝国的海岸与君士坦丁堡的入海口皆由卡拉比西安舰队护卫，不过其后来被拆分为许多地方性的舰队，在君士坦丁堡