强大的海军退出扩张后，奇里乞亚海盗（Cilician pirates）在地中海上流窜，也时也出没在克里特或他处，借米特里达梯六世的支援来掠夺财物以及船舰，而米特里达梯欲募之来强化在米特拉达梯战争中反罗马的势力，在第一次米特拉达梯战争（公元前89–85年）苏拉不得不到任何可征用船只之处征用船舰来对抗米特里达梯的舰队，然而这只凑合集结的舰队，在公元前86年由卢卡乌斯（Lucullus）于博兹贾岛之役击败本都海军。在此战结束后由罗马的盟邦提供约100艘的船舰巡守爱琴海，尽管对米特里达梯的防范足已但对防范海盗却