ビザンツ帝国海軍
550年には、トーティラ王はシチリア島・コルシカ島を占領し、ケルキラ島・エピルスを襲撃した 。しかし551年、47隻の東ゴート艦隊は50隻のビザンツ艦隊と現在のセニガッリアで激突し、ビザンツに敗北した。(←戦闘の詳細はセナ・ガリッカの戦い(英語版)へ)この戦いでの東ゴートの敗北は、最後のビザンツ帝国によるイタリア支配の始まりとなった 。ユスティニアヌス大帝はその治世下で、イタリア半島・南スペイン(スパニア(英語版))を再征服し、地中海は再びローマの湖と化した。
その後ビザンツ帝国はイタリア半島の大半をランゴバルド人に奪われてしまうのだが、依然としてイタリア半島周辺の海域における制海権は確保し続けた。ランゴバルド人は海を超えた遠征をあまり行わなかったために、帝国は半島周辺の海域を通じて半島沿岸部のごく一部地域をその後数世紀にわたって占領し続らことができた。その後80年間の期間に地中海にて発生した大規模な海戦は、626年にスラブ人・サーサーン朝ペルシア・アヴァール人が引き起こしたコンスタンティノープル包囲戦の際に発生したもののみである。この包囲戦では、スラブ人のボスポラス海峡横断の試みをビザンツ艦隊が妨害し、ペルシア軍による海峡通過を阻止。結果、彼らの同盟者・アヴァール人を撤退に追い込むことになった。