ローマ海軍
それから10年の間に、海賊は多くのローマ海軍指揮官を殺害。さらには海軍不足により防御されていない、イタリア半島をも含む多くの国土の沿岸部を襲撃し、首都ローマの港オスティアまでもがその被害にあった。プルタルコスが記した当時の資料によれば、『 海賊らの船は千隻を越え、四百もの街が海賊に占領されてしまった 』という。続く海賊の襲撃により、ローマの経済は大打撃を受けた。また何人もの著名なローマ人が捕らえられ、身代金を要求されたという。捕らえられたローマ人の中には、2人のプラエトル(法務官:ローマでNo.2の立場の役職)とその従者、そしてユリウス・カエサルらも含まれている。海賊の悪行の中でも最も重要なものは、ローマの生命線となっていたCura Annonaeと呼ばれる穀物輸送ラインを妨害したことである。Cura Annonaeとは、ローマ領の中で有数の穀物生産地である北アフリカ・エジプト・シチリア島とローマ・イタリア半島とを結ぶ穀物輸送のための海上連絡網・輸送ラインであるが、これを海賊らに妨害されたローマは食糧不足に陥り、膨大なローマ市民を養うことが困難な状況に陥ってしまったのだった。
そして三頭政治の1人として政治に深く関与していたオクタヴィアヌスは彼の腹心マルクス・ウィプサニウス・アグリッパの援助のもとで強大なローマ艦隊建設に着手した。軍船はラヴェンナ・オスティアにて建設され、クーマエにあらなな軍港を建設した。そして兵士や漕ぎ手など、20,000人を超える解放奴隷を戦争のために徴集した。そして紀元前36年、ナウロクス沖の海戦でオクタヴィアヌス艦隊はセクストゥス・ポンペイウス艦隊を破り、ポンペイウス派の反乱を完全に沈めた。
オクタヴィアヌスはその後、紀元前31年、マルクス・アントニウスとエジプトの女王クレオパトラ7世の連合艦隊をアクティウムの海戦で破った。この海戦では、アントニウスは500隻、オクタヴィアヌスは400隻の艦隊を徴集していたという。この最後の、ローマ共和制期における海戦により、オクタヴィアヌスはローマ・地中海世界における唯一の統治者としての権威を手にすることになった。アクティウムでの大勝ののち、彼は地中海に複数の重要な港を建築し、海軍の体制をより組織だったものとした。そしてローマ海軍の主な役割は海賊集団からの艦船の護衛や軍隊の護送、河川のパトロールなどになった。しかしながら依然として、帝国の外縁部では海軍は外部勢力との戦闘に従事していた。