ビザンツ帝国海軍
この戦争では、ビザンツ艦隊は補給物資の輸送や遠征で広範囲に分散したビザンツ遠征軍や征服地の守備隊に対する援軍輸送などで大きな役割を担った。しかしこの作戦はビザンツ帝国の敵には通用しなかった。すでに520年代にはテオドリック大王はビザンツ帝国やヴァンダル王国に対応するために大規模な東ゴート艦隊を建設し始めていた。しかしテオドリック大王は535年に死去してしまい、彼の計画は完遂されなかった。535年、東ゴート戦争が勃発した。ビザンツ帝国は二方面から王国に侵攻し、ベリサリウス率いる帝国艦隊はシチリア島に上陸した上でそのままイタリア半島に侵攻。また帝国陸軍はダルマチア方面よりイタリア半島に陸路で侵攻した。地中海における制海権により帝国は大いに有利な立場に立つことができ、540年までに、より少数の部隊で首尾良くイタリア半島を制圧することを可能にしたと言う。
しかし、541年、東ゴート王トーティラは400隻からなる東ゴート艦隊を建築し、イタリア半島沿岸におけるビザンツ帝国の一方的な覇権を喪失させた。542年にはビザンツ帝国の2つの艦隊をナポリ沖で打ち破った 。546年には、ベリサリウス将軍は200隻の艦隊を率いてティヴェレ川河口を守備していた東ゴート艦隊と衝突した。結果は芳しくなく、ベリサリウスは東ゴート軍に占領されていたローマを解放することはできなかった。
これらの類似点は、戦術や艦隊組織の構成などにも見受けられている。
649年、発足したてのアラブ艦隊はキプロスを攻めクレタ島・シチリア島を襲撃した。そして655年にはビザンツ皇帝コンスタンス2世が率いるビザンツ艦隊とリキュア沖で衝突し、それを撃ち破った。リキュアでのビザンツ艦隊の大敗により、アラブ人勢力は地中海支配の機会を手にすることになり、その後数世紀にわたり、ビザンツ帝国とアラブ人は地中海での制海権を巡って争うことになった。ウマイヤ朝初代カリフ・ムアーウィアの治世になると、アラブ人の襲撃はより激しいものになった。というのも、ウマイヤ朝はビザンツ帝国の首都コンスタンティノープル自身を攻める計画を立てていたからだ。数年間続いたコンスタンティノープル包囲戦において、ビザンツ艦隊は帝国の存亡に欠かせない存在であることが証明された。この包囲戦は結果的にはビザンツ側の勝利で終わったのだが、それはビザンツ艦隊が新たに開発・装備した焼夷武器ギリシア火薬のおかげであったからだ。ウマイヤ朝の艦隊はギリシア火薬により大半が焼き尽くされ、アラブ人による小アジア・エーゲ海遠征は一時中断された。そしてそれから間も無く、帝国とウマイヤ朝は30年間の休戦条約を結んだ。
640年代、正統カリフ政権によりシリア・エジプトが制圧され、ビザンツ帝国は『アラブ人』という新たな脅威に直面することになった。アラブ人はこの時、ただ単に新規兵員や税収の重要な供給源であるシリア・エジプト地域を強奪しただけでなかった。644年、一時的にビザンツ帝国に奪還されていたアレクサンドリアにてビザンツ帝国艦隊の有用性を見せつけられたアラブ人は、その後自前のアラブ艦隊を持つようになった。アラブ人の艦隊建造の試みにおいて、アラビア半島北部より進出してきたアラブ人権力者たちは資源・人員共にレパントに依存するようになった(その大半はコプト人であったという。)。しかしながら、パレスチナ地域に点在したアラブ艦隊の諸基地にはイラクやペルシア地方出身の船大工も雇用されていた証拠も残っている。14世紀以前の詳細な記録が残っていないがために、アラブ艦隊を構成する艦船がどのようなものだったのかよく分かっていない。だが、アラブ人らの艦隊建造の試みは、当時の地中海世界における伝統に則って行われたと考えられている。アラブ人はビザンツ帝国における船舶系の用語をそのまま用いていたり、数世紀にわたり両国は交流していたため、ビザンツ艦隊とアラブ艦隊は多くの類似点を有していた。