这项法案授予他在距地中海（Mediterranean）50英里内的任何省份拥有为期三年的执政官权限，并赋予他任命副将的权力以及大量财政支持。
元老院担心一人拥有如此广泛的权力，因此反对该法，但民众通过了此法。
庞培面临的大部分困难来自那些不满他权力的官员。
在高卢（Gaul），皮索（Piso）阻挠了他的招募工作，而在克里特（Crete），昆图斯·梅特鲁斯（Quintus Metellus）拒绝遵从他的指示。
庞培将部队分布在整个地中海，以防止海盗逃离罗马舰队的追击。
他派出十五名副将专门巡逻各个区域，同时确保罗马的粮食运输路线畅通。
这些措施使他在仅40天内便掌控了西地中海，之后他的舰队转向东方，将海盗逼回其在奇里乞亚的基地。
庞培亲自领导了对其堡垒科拉卡西乌姆（Coracaesium）的决定性攻击，赢得了科拉卡西乌姆之战（Battle of Korakesion），并在短短三个月内结束了战争。
由于庞培以宽厚着称，大多数敌人未战而降。
他们被分配到在米特里达梯战争（Mithridatic War）期间被破坏的城市中定居，特别是被重新命名为庞培城（Pompeiopolis）的索利（Soli），以及希腊的迪美（Dyme），还有部分人被安置在利比亚（Libya）和卡拉布里亚（Calabria）的城镇。
这些社区对罗马和庞培保持着深厚的依附之情。
---
公元前73年，卢修斯·李基尼乌斯·卢库鲁斯，曾是苏拉的主要副手，被任命为奇里乞亚（Cilicia）行省的执政官，并担任第三次米特里达梯战争（Third Mithridatic War）的指挥官。
这场战争始于公元前74年，当比提尼亚（Bithynia）最后一位统治者去世并将王国留给罗马时，米特里达梯六世（Mithridates VI）和亚美尼亚的大帝提格兰（Tigranes the Great）随即发动入侵。
卢库鲁斯是一位出色的将领，赢得了许多胜利，但他声称拖延战争以谋求“权力和财富”的言论引发了元老院的调查，到公元前69年时他的军队已感到疲惫和叛变。