拜占庭是中古早期最强大的地中海海军势力。海军的力量对他们的生存与帝国的扩张极为关键。由于君士坦丁堡的陆上防卫非常坚固，而且能够确保海路的补给线以预防激烈的围城战，因此要对这个城市发动彻底攻击是一件极为困难的事。只要海军能够维持补给线的畅通，就可以确保这个城市的生存。
在中古早期，拜占庭主要的战船是佐曼，从古代以桨划动的战船例如桨座战船发展而来。典型的佐曼是长而狭的快速战船，由五十到二百个桨手和大三角帆作为航行动力，船身的前后会架设桅杆。佐曼装置有一个弧形的喙状嘴来钩住敌军的舰只，让士兵可以登上敌船，但比较少以船身作冲撞。在船头、船尾和船身的中央都会建设平台，让弓兵和投石机平台上向敌船和船员作攻击。典型的海战会试图冲撞或让敌船停下来，然后由海军陆战部队钩住敌船并上船进攻。
拜占庭给人最令人印象深刻的是使用名为希腊火的秘密武器。希腊火是一种化合物，接触到空气时会猛烈燃烧，可以藉由一条管喉向敌船喷出，或像炮弹一般投射出去。对于木制的船只来说，这是一种极具破坏力的武器，并且是拜占庭的海军能够打败阿拉伯人的关键。由于希腊火的秘方十分重要，因此受到严格的保密，所以当它失传后，后世已经无法明白它到底是用什么东西制造出来的。
