早在海盗日益猖獗的 15年前，罗马就曾派遣军队至海盗的大本营西里西亚加以讨伐，但是成效并不明显。当时海盗船甚至出没于意大利近海，肆无忌惮地四处横行。尤其是一直与罗马为敌的本都国王米特拉达梯援助了海盗后，他们的装备更为精良，连冬季也可畅行于海上。这导致罗马无法运送士兵及武器至各行省。地中海的物资流通迟缓，连输入罗马的主食小麦数量也无法保证。此时，如何对付海盗已成为罗马自身非常迫切的问题。
护民官盖比尼乌斯在公元前 67年的公民大会中提出了扫荡海盗的作战方案。此方案原始构想恐怕来自庞培。这不仅是一个提案，更是个从大局到局部都完备的实施方案。由于这个方案十分具体，连一般市民都能轻易判断是否可行，所以极具说服力。护民官盖比尼乌斯所提出的扫荡海盗作战计划如下：
一、在这次作战中投入由 12万名重装步兵及 5000名骑兵所组成的 20个军团。
二、投入战船 500艘。
三、由他任命 14名元老院议员为总司令官之下的幕僚。
四、总司令官的作战区域除海上外，还要进一步深入海岸内部 80公里的陆地范围。
五、财政支出 1.44亿塞斯特斯作为此次作战的经费。
六、推举庞培为总司令官。
罗马人的故事4：恺撒时代（上）
七、此次作战的期限定为三年，三年内总司令官对以上各事项均拥有“绝对指挥权”。
