グナエウス・ポンペイウス
カエサルはガリア戦争で目覚しい実績を積み重ね、ローマ市民からの人気が高まっていた。一方で元老院派からのカエサルへの攻撃は厳しく、対応に迫られたカエサルが主導する形で紀元前56年に3者はイタリア北部のルッカで会談を持った。紀元前55年にポンペイウスはクラッススと共にコンスルに当選して2度目の就任が決ま この年はクロディウスや元老院派の暗躍を抑え込むと共に、カエサルのガリア総督としての任期を5年延長すること、クラッススがシリア属州総督となること、ポンペイウスがヒスパニア属州総督となること等が決議された。また、エジプト国王(ファラオ)で王位を追われていたプトレマイオス12世からかねてより嘆願のあった王位への復位を叶えるため、ポンペイウスは配下の武将でシリア属州を統治していたガビニウスを通じて軍をエジプトへ派遣し、プトレマイオス12世に代わってファラオに就いていたベレニケ4世を追放すると共にプトレマイオス12世をファラオとした。エジプトは独立は保ったものの、事実上はポンペイウスの属国的存在となった。
ポンペイウスはミトリダテス6世軍を撃破し、ミトリダテス6世は婿でアルメニアのティグラネス2世の元へ逃れようとしたが、ローマのお尋ね者となったミトリダテス6世を匿うことの不利を悟ったティグラネス2世はミトリダテス6世との同盟を破棄して、ミトリダテス6世を捕らえた上でローマへ引き渡すと布告した。このため、ミトリダテス6世はクリミア半島のボスポロス王国まで落ち延びざるを得なくなった。ポンペイウスはキリキアやシリアなどのティグラネス2世が征服した領土の放棄及びローマへの賠償金支払を条件とした講和をアルメニアと結んだ。
紀元前65年、パルティアへの抑えとしてルキウス・アフラニウスをアルメニアへ残し、ポンペイウスはミトリダテス6世の追討を続けたものの、カフカス・イベリア王国(en:Caucasian Iberia)やカフカス・アルバニア王国の抵抗や冬が迫っていたこともあって、ファシス川(Phasis、現:リオニ川)まで進んで撤退。ポントスまで戻って冬営しポントスをローマの属州とした。
紀元前67年、地中海一帯を荒らしていた海賊を征伐すべく、護民官アウルス・ガビニウスは「ガビニウス法」と称される法案をプレブス民会に提出した。すなわち、「ローマ軍20個軍団(歩兵12万、5000の騎兵)、軍船500隻、14名の元老院議員資格者からなる幕僚を投入すると共に総司令官としてこれらを統括する権限をポンペイウスに3年間期限で付与する」というものであった。元老院議員の多くは反対に回ったものの、ガイウス・ユリウス・カエサルら一部の元老院議員がこれに賛成し、票を持つローマ市民は海賊の被害が甚大であったこともあって、ガビニウス法は可決された。
ポンペイウスの海賊討伐の戦略は、まず地中海全域を13の作戦海域に区分した上で、それぞれに軍団長及びローマ軍団を配備し、自らは60隻の軍船を率いる遊撃部隊の指揮を執って、支援を必要とする作戦海域へ駆けつけるというものであり、各軍団は海戦で海賊を撃退した後にこれを追って海賊の根拠地を叩き潰す形をとった。