罗马贵族统治极端无能的另一表现是：地中海水域长期以来海盗活动猖獗。罗马人征服地中海沿岸国家，不仅摧毁了这些陆上维持秩序的各国政府，同时，正如迦太基一样，也摧毁了各国海上的舰队。这些舰队，自从希腊开始在爱琴海上镇压海盗，就一直维持着地中海水域的秩序，保障了来往商船的安全运行。
实际上，当时的地中海已无巡逻可言，海盗因此而日益猖獗。在非洲、西班牙，尤其是希腊和小亚细亚的沿海国家中，成千上万的冒险者跳上他们的小船，通过抢劫海上商船谋生。海盗甚至还在意大利本土海岸线上从事劫掠活动，把商人和游客从阿庇乌大道上抓来并坐等赎金。后来，他们又开始拦截西西里和非洲的运粮船，进而使罗马陷入饥饿之中，粮食价格飞涨。
罗马人再也无法忍受了。公元前67年，当时已经被授予了“伟大”称号的格涅乌斯·庞培（Gnaus Pompey）——一位新崛起的年轻将领，在地中海及所有陆上50英里范围内海岸线上获得了3年的独裁权。他的舰队很快就歼灭了这些海盗，摧毁了海盗在奇里乞亚（Cilicia）的要塞，并稳定了奇里乞亚及希腊两地的殖民统治，安置了2000多名落入他手中的犯人。在这场肃清海盗的战争中，他精力充沛、卓有成效的行为，为他赢得了巨大的荣耀与声誉。
