罗马的俘虏被戴上了原本为海盗准备的脚镣，海盗将他们固定在船上的桁端，航行在意大利周边海域，耀武扬威。
元老们闭上了眼睛装聋作哑，哪怕安托尼乌斯二世这位在任执政官因此战死，也并未对羞辱罗马的海盗们采取激烈的报复行动。
这极大的助长了海盗们的嚣张气焰。
就在庞培卸任执政官的第二年（公元前六八年），海盗们入侵了奥斯提亚港，不但劫掠了港口中大量的物资，并且还焚烧了船坞中罗马执政官的旗舰。
奥斯提亚港位于台伯河的入海口，距离罗马不过四十五里，所有从海上运往罗马的物资都要到这个港口卸货，海盗在港口燃起大火，烧毁了海外行省运送来、填饱罗马公民肚子的无数粮食，顿时让罗马发生了饥荒。
饥饿的罗马民众愤怒的冲进广场，强烈要求元老院采取行动，任命一位统帅——不是像安托尼乌斯二世这样的纸老虎，而是真正能解决问题的人。
民众们心中的理想人选是谁？……卡图卢斯和霍腾修斯完全清楚，但那个人年纪轻轻就已经荣耀满身，再继续让其掌握军权，恐怕会威胁到共和国安全，因此保守派的元老们继续装聋作哑，想尽办法将此事拖延。
但是庞培在担任执政官时消除苏拉禁令、恢复保民官权力的举措在此时受到了回报。
刚上任的保民官奥卢斯加比尼乌斯在公民大会上提出了一个法案：要求给予罗马的英雄庞培以打击海盗的全权。
由于首席元老卡图卢斯激烈的呼吁不要任命“一个事实上的帝国君王（指庞培）”，因此在元老院中凯撒是为数不多公开表示支持此法案的元老，还亲自到广场上帮助保民官摇旗呐喊，并且以自己的亲身经历来告诉民众：海盗对罗马民众的威胁是多么的严重！
凯撒如此坚决、如此强烈的支持庞培，让元老们意识到这位做事激进、行为浮夸的元老院新进者不知何时已经抱上了庞培的大腿。
公元前六七年初（尼克斯建立第八年），罗马公民以部落会议的形式再次集会之后，热情洋溢的通过了这项法案。
庞培得到了空前的军事力量，有五百艘船，十二万人；如有必要，他还可以征召更多的人。
他的指挥作战范围包括整个地中海，其中所有的岛屿，并向内陆延伸一百五十里……
罗马的军事资源从来没有如此集中的交到一个人手上，本身就是对剿灭海盗感到无望的标志，就连庞培的支持者们也对此有些悲观，他们觉得庞培要想达成这一目标至少需要三年。
但是庞培在瞄准海盗这个目标之后，经过长时间的深思熟虑，早就有了清晰的战略规划：他将整个地中海划分为十三个区域，每个区域安排一支舰队，攻击和驱逐该区域发现的任何海盗船；同时还派遣军队守候在海盗们在陆上的根据地附近，等到海盗在海战中遭到失败、逃回巢穴的时候，在陆上发起进攻，将其一网打尽……
………………………………………………………………………………