地中海を制覇したローマは一時海軍を大幅に削減した。これにより地中海ではキリキア海賊を中心とする海賊が跋扈するようになった。彼らは拠点のキリキア周辺でよく活動したが、クレタ周辺やその他の地域でも大いに暴れ回った。キリキア海賊は、この頃ローマと戦っていたポントス王ミトリダテス6世からの援助を受け、その支援をもってローマに対し散発的な襲撃を繰り返し、ミトリダテスの戦争をサポートしていたのだ 。ミトリダテスとの最初の戦争において、当時、執政官であったスッラはミトリダテスの海軍に対抗するために、ありったけの船を徴収し即席の海軍部隊を構成した。寄せ集めの部隊であったにもかかわらず、紀元前86年、ルクッルスに率いられた彼らはミトリダテス海軍を打ち破った。(←)