ビザンツ帝国海軍
680年代、皇帝ユスティニアノス2世は艦隊の更なる必要性を感じ、帝国南部の国境地域に移住してきたMardaitesと呼ばれるキリスト教徒の一派、約18,500人を海兵・漕ぎ手として海軍に雇い入れた。しかしながら、ウマイヤ朝は更なる西進を推し進め、680年代から690年代にかけて、ビザンツ帝国領北アフリカに侵攻した。(←詳細はムスリムのマグリブ侵攻(英語版)を参照。)帝国はウマイヤ朝の北アフリカ侵攻を押しとどめるべく艦隊をカルタゴに派遣したものの、698年、帝国の拠点カルタゴが陥落し、北アフリカはムスリムの手に落ちた。ウマイヤ朝カリフから北アフリカ総督に任命されたMusa ibn Nusayrはチュニスに新たな都市・海軍基地を建築し、コプト教徒の船大工1000人に新たなウマイヤ艦隊を建造させた。この艦隊をもってして、ウマイヤ朝は、ビザンツ帝国の西地中海支配を打破しようと企んだ。。そして、ウマイヤ艦隊は8世紀初頭より、シチリア島などのビザンツ帝国領西部地域を絶え間なく襲撃した。それに加え、上記のウマイヤ艦隊のおかげでウマイヤ朝はマグリブを完全に征服することに成功し、さらにはイベリア半島の大半をムスリムの勢力下に置くことにも成功した(←詳細はムスリムのヒスパニア征服(英語版)まで)。
6世紀、この時代はローマ海軍の勢力が回復する転換点となった。508年、東ゴート王国のテオドリック大王との対立が激化し、ビザンツ皇帝アナスタシウス1世はイタリア半島沿岸部に100隻の艦隊を派遣して沿岸部を襲撃させたと伝わっている 。513年には、ビザンツ帝国の将軍Vitalianがアナスタシウス1世に反旗を翻した。Vitalian将軍は200隻の艦隊を率いており緒戦は帝国に対して優勢だったものの、結局、帝国の海軍提督Marinusに敗れた。Marinus提督は反乱鎮圧戦において、硫黄ベースの焼夷性武器を利用して敵艦隊を鎮圧したとされている。
533年、ヴァンダル王国支配下のサルディーニャ島で王国に対する反乱が発生し、ヴァンダル王は反乱鎮圧のためにサルディーニャ島に向けて艦隊を派遣していた。この隙をついて、ビザンツ皇帝ユスティニアヌス1世は北アフリカに向けてヴァンダル王国討伐軍を派遣した。これより帝国と王国の間でヴァンダル戦争が開始。ユスティニアヌス大帝の西方再征服戦争の幕開けとなった。ユスティニアヌス大帝は、自身の腹心ベリサリウスを総司令官に任じ、15,000人の軍勢を彼に預けて92隻の戦艦に護衛させた500隻の輸送船 で北アフリカまで進軍させた。この戦争は二方面作戦を中心とした戦略をとっていたが、それはビザンツ帝国が地中海の制海権を握っていたからこそ可能な作戦であった。