当时，地中海的海盗活动猖獗，他们利用自己的船只、武装和罗马的贵族骑士串通一气，袭击来往商船，抢劫沿海城市。公元前67年罗马出现粮荒，人们认为这是海盗活动所致，强烈要求采取紧急措施。公民大会任命庞培为剿匪司令官，授与前所未有的广泛权力，配备给他25名副职，120，000步兵，4，000骑兵，270条战舰，限期三年内肃清。
庞培面对地中海海域辽阔而海盗神出鬼没的情况，制定出分片包抄战术。他将地中海以及自己的军队和武器装备划为12部分，分别交与副将指挥，因此，在地中海上撤下罗网，形成地中海上处处有军队与海盗交战的态势。庞培还亲自巡查各个据点，加强对副将的监督。庞培军队规模之庞大，战术之高明，准备工作之充分，使海盗惊慌失措。大部分海盗隐蔽到山顶和港湾。庞培在付诸武力的同时，又对海盗施以怀柔宽大政策，对于一切放下武器者均保留生命