纪末叶罗马完全控制"两个内海"（mare nostrum，意指东西地中海），故后来罗马海军被大幅减编而依靠希腊盟邦所供的船舰以及船员。
共和晚期.
米特里达梯六世与海盗的威胁.然而在强大的海军退出扩张后，奇里乞亚海盗（Cilician pirates）在地中海上流窜，也时也出没在克里特或他处，借米特里达梯六世的支援来掠夺财物以及船舰，而米特里达梯欲募之来强化在米特拉达梯战争中反罗马的势力，在第一次米特拉达梯战争（公元前89–85年）苏拉不得不到任何可征用船只之