ローマ海軍
地中海を制覇したローマは一時海軍を大幅に削減した。これにより地中海ではキリキア海賊を中心とする海賊が跋扈するようになった。彼らは拠点のキリキア周辺でよく活動したが、クレタ周辺やその他の地域でも大いに暴れ回った。キリキア海賊は、この頃ローマと戦っていたポントス王ミトリダテス6世からの援助を受け、その支援をもってローマに対し散発的な襲撃を繰り返し、ミトリダテスの戦争をサポートしていたのだ 。ミトリダテスとの最初の戦争において、当時、執政官であったスッラはミトリダテスの海軍に対抗するために、ありったけの船を徴収し即席の海軍部隊を構成した。寄せ集めの部隊であったにもかかわらず、紀元前86年、ルクッルスに率いられた彼らはミトリダテス海軍を打ち破った。(←en: Battle of Tenedos (73 BC))
ミトリダテスとの戦争が終結したのち、ローマはすぐに常備的な海軍を再設立し、エーゲ海沿岸部の同盟国らに100隻の軍船を提供させた。ミトリダテスからの防衛という観点から見るとこの規模の軍勢で十分補えるほどであったのだが、当時の地中海では上述の通り海賊が跋扈しており、その勢力は急速に増していたため、この程度の海軍では不十分だった。