庞培面临的大部分困难来自那些不满他权力的官员。

在高卢（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年时他的军队已感到疲惫和叛变。

小主，

公元前68年，昆图斯·马尔基乌斯·雷克斯（Quintus Marcius Rex）取代卢库鲁斯担任奇里乞亚的指挥，而马尼乌斯·阿基利乌斯·格拉布里奥（Manius Acilius Glabrio）接管比提尼亚的指挥。

他也开始领导对米特里达梯的战争，但在公元前67年米特里达梯重新占领大部分本都（Pontus）时未能做出果断反应，随后又攻击了罗马的盟友卡帕多西亚（Cappadocia）。

在此情况下，公元前66年庞培利用平民保民官的职权通过了《马尼利亚法》，赋予他在小亚细亚广泛的权力，以便击败米特里达梯，这些权力是在《加比尼亚法》所授予的基础上增加的。