ビザンツ帝国海軍
アフリカに進撃するムスリム軍に対して、ビザンツ帝国は大々的な反撃を行うことができなかった。695年から715年までの20年間に渡って帝国は内戦状態に陥っていた(英語版)からだ。ムスリムに進撃に対抗して、ビザンツ帝国はウマイヤ朝支配下の中東地域を襲撃して回った。709年にはウマイヤ朝支配下のエジプトに襲撃を仕掛け、現地のムスリム人提督を捕虜としたと伝わる。しかしムスリム軍の進撃は止まらなかった。ウマイヤ朝第6代カリフ:ワリード1世 (在705-715) が再びコンスタンティノープル遠征を開始したのだ。ビザンツ皇帝アナスタシオス2世 (在713-715) は帝都コンスタンティノープルの防衛を強化し、遠征準備中のウマイヤ艦隊に先制攻撃を仕掛けた。ウマイヤ軍がアナトリア半島を進軍する最中、アナスタシオス2世は反乱を起こされテオドシウス3世 (在715-717)により退位させられ、そのテオドシウスもまた、レオーン3世 (在717-741)により帝位を奪われた。そしてこのレオーン3世がウマイヤ朝の遠征軍に立ち向かうこととなった。帝都に辿り着いたウマイヤ軍はコンスタンティノープルを1年に渡り包囲した。ビザンツ軍・ビザンツ艦隊はこれを迎え撃ち、帝都周辺に迫り来るウマイヤ艦隊に対しては極秘兵器 「グリーク・ファイヤ」 を用いて彼らの軍船を焼き払った。帝都の防壁を打ち破ることができなかったウマイヤ軍は、多大な損害を出した上に、厳しい冬の寒さとブルガール人の度重なる追撃によりボロボロになって本国に撤退した。
ビザンツ艦隊は、ビザンツ帝国自身がローマ帝国の継承国家であることから分かるように、ローマ海軍のシステムを継承している。紀元前31年にローマ帝国にて発生したアクティウムの海戦以降、ローマ帝国では大規模な海戦や海戦を伴う大戦争が起きなかったためにローマ艦隊は徐々に小規模化し、警察的な役割や物資輸送任務などに従事することになった。それゆえローマ軍艦も小規模な艦船へと移行していった。時は流れ4世紀初頭、ローマ帝国では内戦が発生しており、324年、コンスタンティヌス1世とリキニウスの間でヘレスポントスの海戦が行われたのだが、この戦いに動員された多数の艦隊は大半が急拵えな艦船か東地中海の諸港湾都市から接収した船であったとされる。4世紀から5世紀にかけて続いた内戦中、ローマ海軍が再び拡充されることはなく、兵員輸送などにしか用いられなかった 。西地中海では依然として相当数の海軍が雇われていたものの、ローマによる完全な地中海支配とまではいかず、429年から442年にかけてヴァンダル人が北アフリカに乱入したことを受け、それは崩れ去った。
428年、北アフリカ・カルタゴにて有能なヴァンダル人の王ガイセリックがヴァンダル王国を建国した。そして彼はその直後にイタリア・ギリシア沿岸部を略奪して回り、455年にはなんとローマを襲撃した。