看來龐培總是要幹一些史無前例的大事情。他幾次破羅馬官場先例的事情尚未淡出人們的記憶，現在龐培的形象又出現在人們的腦海中，而且這次的破例更是前所未聞。
據學者們的推算，當時羅馬的國家預算每年也就是2億阿斯的程度，現在國家預算的一大半都要拿來用於肅清海盜。羅馬人具有尊重決定的品性，一旦作出決定就堅決執行，但真要作出這樣的重要決策還是要下大決心的。而且，將這樣大的權力在三年的時間內授予一人，元老院從維護共和政體的角度出發，也會斷然反對的。元老院反對的理由如下：
一、授予一個人如此大的權力，違反了排斥獨裁的“元老院體製”，蘇拉確定的法律也禁止這樣做。
二、這樣大的權力隻應該授予獨裁官，而且三年的任期也過長。
三、即使認可總司令為獨裁官，獨裁官在國境外（即意大利半島之外）行使實權也是沒有先例的。
四、龐培才39歲，他上次破格當選為執政官已經是創出例外，這次還要製造新的例外，而羅馬的法律是不允許例外的。
五、龐培若想再度當選為執政官必須再等7年，現在這個清剿海盜的提案是為滿足龐培個人野心而精心炮製出來的產物，不應該認可。
然而元老院也不是鐵板一塊，元老院議員中有人就持讚成態度，因“威勒斯審判”獲勝而名聲大振的西塞羅就讚成這個提案，剛剛步入政界、時年33歲的愷撒也讚成這個提案。而擁有投票權的普通民眾，對羅馬政府則抱有一種“看你怎麼辦”的心態。
護民官加皮亞阿斯的提案，在公民大會上以壓倒性多數獲得通過。消息一出，羅馬市場上原本高漲的小麥價格立即暴跌。而“蘇拉體製”則因此而被徹底埋葬。
由龐培主導的清剿海盜之戰，雖未受到後世軍事家們的一致好評，但仍稱得上可作為軍事戰略範例的傑作。
龐培首先把地中海全部地區劃分為13個作戰實施海域，每個海域配備由正副軍團長指揮的實戰部隊。龐培將60艘戰船作為自己直接指揮的機動部隊，在需要時馳往相關海域投入戰鬥。他的身影總是出現在前線。
這13個作戰實施海域，不用說都是海盜的根據地及其周邊海域。整個作戰方案分前後兩期實施，前期的重點在西地中海地區。先消滅疲弱之敵，這也符合一般軍事戰略戰術的基本要求。
對海盜的打擊方式是海上、陸地相結合，先海戰後陸戰。在海上遇到海盜船即當場痛擊，僥幸落荒而逃的海盜逃往根據地時，陸路守候的軍隊將逃回的海盜連同其根據地連鍋端掉。西地中海海盜出沒頻繁、活動猖獗的區域集中在西班牙近海、利比亞近海、希臘和撒丁島近海，以及埃爾巴島附近的第勒尼安海。龐培僅用了40天，就把這一帶的海盜全部消滅了。
肅清西地中海海盜的羅馬艦隊，恰如開始收網的漁夫，把逃遁的海盜船全部裝進了東地中海。緊接著，北至愛琴海，南至埃及，東至敘利亞、巴勒斯坦的海盜根據地全部落入羅馬軍之手。不斷收緊的大網包圍了小亞細亞南部的西裏西亞。
從戰線轉移到東地中海開始，到摧毀海盜們的大本營西裏西亞，耗時49天。龐培在地中海全部海域實現羅馬強權下的和平，一共隻用了89天。
在肅清海盜的戰鬥中，共繳獲海盜船400艘，燒毀擊沉1300艘，海盜設在根據地的造船廠、要塞全部破壞燒毀，超過1萬名海盜被擊斃，俘虜了2萬多名海盜。被海盜劫持綁架的人們全部恢複了自由。這一年即公元前67年初夏，地中海的航行完全回複了正常的安全狀態，意大利的小麥進口也恢複到原本的數量。
龐培的聲譽在羅馬急劇上升是可以預料到的。在希臘，被海盜襲擊神廟、掠奪城市鬧得近乎絕望的希臘人，更是把龐培當做神來稱頌。龐培被授予的“絕對指揮權”有3年的行使期限，而他僅僅用了3個月就出色地完成了肅清海盜的目標。如果他忠實於“元老院體製”，就應該凱旋羅馬後，交回“絕對指揮權”。公元前5世紀的辛辛納圖斯曾被任命為6個月期限的獨裁官，他在15天的時間裏打敗敵人後，立即交回了獨裁官的“絕對指揮權”，回到自己原來的“晴耕雨讀”的生活中。假如他不那樣做，由少數優秀分子組成的元老院主導的共和政體就不能堅持下來。