羅馬的俘虜被戴上了原本為海盜準備的腳鐐，海盜將他們固定在船上的桁端，航行在意大利周邊海域，耀武揚威。
元老們閉上了眼睛裝聾作啞，哪怕安托尼烏斯二世這位在任執政官因此戰死，也并未對羞辱羅馬的海盜們采取激烈的報復行動。
這極大的助長了海盜們的囂張氣焰。
就在龐培卸任執政官的第二年（公元前六八年），海盜們入侵了奧斯提亞港，不但劫掠了港口中大量的物資，并且還焚燒了船塢中羅馬執政官的旗艦。
奧斯提亞港位于臺伯河的入海口，距離羅馬不過四十五里，所有從海上運往羅馬的物資都要到這個港口卸貨，海盜在港口燃起大火，燒毀了海外行省運送來、填飽羅馬公民肚子的無數糧食，頓時讓羅馬發生了饑荒。
饑餓的羅馬民眾憤怒的沖進廣場，強烈要求元老院采取行動，任命一位統帥——不是像安托尼烏斯二世這樣的紙老虎，而是真正能解決問題的人。
民眾們心中的理想人選是誰？……卡圖盧斯和霍騰修斯完全清楚，但那個人年紀輕輕就已經榮耀滿身，再繼續讓其掌握軍權，恐怕會威脅到共和國安全，因此保守派的元老們繼續裝聾作啞，想盡辦法將此事拖延。
但是龐培在擔任執政官時消除蘇拉禁令、恢復保民官權力的舉措在此時受到了回報。
剛上任的保民官奧盧斯加比尼烏斯在公民大會上提出了一個法案：要求給予羅馬的英雄龐培以打擊海盜的全權。
由于首席元老卡圖盧斯激烈的呼吁不要任命“一個事實上的帝國君王（指龐培）”，因此在元老院中凱撒是為數不多公開表示支持此法案的元老，還親自到廣場上幫助保民官搖旗吶喊，并且以自己的親身經歷來告訴民眾：海盜對羅馬民眾的威脅是多么的嚴重！
凱撒如此堅決、如此強烈的支持龐培，讓元老們意識到這位做事激進、行為浮夸的元老院新進者不知何時已經抱上了龐培的大腿。
公元前六七年初（尼克斯建立第八年），羅馬公民以部落會議的形式再次集會之后，熱情洋溢的通過了這項法案。
龐培得到了空前的軍事力量，有五百艘船，十二萬人；如有必要，他還可以征召更多的人。
他的指揮作戰范圍包括整個地中海，其中所有的島嶼，并向內陸延伸一百五十里……
羅馬的軍事資源從來沒有如此集中的交到一個人手上，本身就是對剿滅海盜感到無望的標志，就連龐培的支持者們也對此有些悲觀，他們覺得龐培要想達成這一目標至少需要三年。
但是龐培在瞄準海盜這個目標之后，經過長時間的深思熟慮，早就有了清晰的戰略規劃：他將整個地中海劃分為十三個區域，每個區域安排一支艦隊，攻擊和驅逐該區域發現的任何海盜船；同時還派遣軍隊守候在海盜們在陸上的根據地附近，等到海盜在海戰中遭到失敗、逃回巢穴的時候，在陸上發起進攻，將其一網打盡……
………………………………………………………………………………