艘船攻打君士坦丁堡，在拜占庭海军的打击下，回到叙利亚和亚历山大港的军舰只剩下5艘。但是，在外来威胁解除后，东罗马皇帝就采取了限制海军的政策。这一做法的主因是698年海军统帅提比略发动政变、出动舰队围攻君士坦丁堡，以及711年黑海舰队发动起义、迫使查士丁尼二世皇帝退位。10世纪后东罗马皇帝分散军权和削减军事经费的措施也影响到东罗马海军的战斗力。1071年曼齐克特战役后，东罗马丧失了位于小亚细亚的大部分海军基地，此后转而采用雇佣外国舰队的方式应付海上威胁。威尼斯人、热那亚人和加泰隆尼亚人都为东罗马提供过军舰