一個又一個這樣的壞消息傳來，羅馬元老院的元老們再也忍無可忍，他們決定進一步打擊這些海盜，遏止他們的囂張活動，否則，羅馬的貿易通道一旦被阻斷，就會威脅到羅馬共和國的生存和發展。
公元前101年，羅馬元老院正式通過了第一部反海盜法。這意味著海盜們跟小亞細亞的羅馬保護國港口進行貿易將要受到羅馬的嚴厲打擊！
於是，海盜們隻好暫避風頭，開始到其他地方繼續搶掠，主要活動區域是本都王國境內的各個港口。
公元前89年，與西裏西亞海盜結盟的本都國的米特拉達梯國王在西裏西亞人的幫助下攻占了羅馬人控製的羅得島。公元前86年，一股海盜在意大利東南部的布倫迪休姆擊敗了一支羅馬海軍部隊，切斷了羅馬與希臘之間的聯係，不久，他們全都投奔了米特拉達梯國王。當時，米特拉達梯國王和他的海盜同夥們在海上有強大的控製力，但在陸地上，他的軍隊則遭到經驗豐富的古羅馬統帥蘇拉統率的羅馬軍團的沉重打擊。蘇拉最終將米特拉達梯趕出了希臘。公元前85年，蘇拉重新收複了被米特拉達梯國王和西裏西亞海盜占領的省份，並開始在這些地區建立起羅馬海軍。
然而，西裏西亞海盜無處不在，讓人非常頭痛，難以對付。包括蘇拉在內，羅馬的執政官和地區指揮官們指揮過一些小規模的打擊海盜戰役，都是懲戒性的，並沒有將那些海盜徹底平息。例如，公元前77年，巴布裏斯·瓦提亞清除了利西亞的海盜，但卻沒能繼續攻打西裏西亞的海盜。公元前74年，馬可·安東尼的父親馬庫斯·安東尼斯·克瑞修斯討伐過克裏特島的海盜，但不幸戰敗，不久後死去。
公元前73年至71年，西裏西亞海盜支持了斯巴達克斯領導的奴隸起義，羅馬人開始決心徹底鏟除西裏西亞海盜。否則，他們將來聯合動搖羅馬貴族的編統治。
公元前67年，龐培大帝領導羅馬人向西裏西亞海盜和地中海其他地方的海盜發起了一場大規模的反擊，這場大規模的戰役之後，地中海的海盜幾乎被斬草除根。此後，羅馬共和國得到了幾百年的“羅馬和平”。然而，這種和平並非是無代價的。為了震懾企圖死灰複燃的海盜，羅馬海軍在隨後的幾百年中堅持在海上巡邏。
作為羅馬內戰時期愷撒的勁敵，今天的人們幾乎都知道龐培大帝。但在愷撒跨過盧比孔河之前，龐培則被視為“羅馬第一人”、羅馬的統帥和羅馬共和國的救世主。這都是因為龐培大帝第一次徹底鏟除了地中海海盜。
早在斯巴達克斯起義期間，由於起義的奴隸得到了西裏西亞海盜的同情和支持，元老院決定徹底鏟除地中海上的海盜。在公元前67年，龐培獲得了羅馬的絕對統治權利，在34年前的《反海盜法》的授權下，他下令要徹底驅逐地中海海盜。
龐培憑借其軍事獨裁權，掌握了徹底擊潰地中海海盜的軍事力量，他用6千塔蘭特建立了一支由大約500艘船隻和12萬羅馬人組成的軍隊。他還擁有在羅馬全境，包括距海岸50英裏的範圍內征稅和動用國民軍的權力。由此可見羅馬元老院打擊地中海海盜的空前決心。龐培具備豐富的與海盜的作戰經驗。他知道如何一步步清除他們。
龐培的船隊不但購買了羅得島人的雙排槳快船，還組織羅馬船工打造了專門對付海盜的櫓泊寧船，這是一種特製的快速衝鋒船，後來被叫做“多猛船”。這些船的速度非常快，可以在公海上追擊並圍捕海盜。這些輕型衝鋒船由一支滿載著羅馬軍隊的重型艦船組成的艦隊支援，這讓海盜們完全招架不住。就是緊隨其後的羅馬運輸船也滿載著作戰經驗豐富的羅馬兵團，讓海盜們毫無機會。