Reorganizace Východu
Ačkoli šlechtici měli ve většině let nadále dominovat v konzulárních volbách, skutečné zdroje moci od nynějška ležely mimo Itálie. Pokud by měl Řím získat kontrolu nad mořem od pirátů, musely by být vytvořeny mimořádné příkazy. Byl to Pompey, kdo z obnovy tribunické iniciativy těží nejvíce. Po svém konzultu čekal v Římě, zatímco soupeřící šlechtici podkopali postavení Luciuse Liciniuse Luculla, který vedl kampaň proti Mithradatesovi v Anatolii, a pokusil se s piráty jednat napůl. A konečně v roce 67 tribun Aulus Gabinius vynutil prostřednictvím populárního shromáždění návrh zákona, který Pompeiovi umožnil vyřešit problém s piráty.
Pompeius byl stále na východě a přesídlil piráty jako mírumilovné farmáře, když v Římě další tribuna, Gaius Manilius provedl proti oslabené opozici návrh zákona, který jmenoval Pompeye velením proti Mithradatesovi, s plnou mocí vést válku a mír a organizovat celý římský východ (66). Pompeius vysídlil Luculla a neztrácel čas tím, že porazil Mithradata v Malé Asii. Po smrti Mithradatů v roce 63 mohl Pompey svobodně plánovat konsolidaci východních provincií a příhraničních království. Pro 6000 talentů založil krále Tigranese v Arménii jako přítele a spojence Říma – a jako svého vlastního chráněnce. Pompeius odmítl žádost parthského krále uznat Eufrat jako limit římské kontroly a rozšířil římský řetězec protektorátů o Kolchida na pobřeží Černého moře a státy jižně od Kavkazu. V Anatolii vytvořil nové provincie Bithynia-Pontus a Cilicia. Připojil Sýrii a odešel z Judeje jako závislý zmenšený chrámový stát. Organizace Východu zůstává největším úspěchem Pompeye. Jeho řádné zhodnocení příslušných geografických a politických faktorů mu umožnilo vnutit celkové urovnání, které mělo tvořit základ obranného hraničního systému a mělo trvat s několika důležitými změnami více než 500 let.
Pompeiova moc a prestiž byly na vrcholu v 62. prosinci, kdy přistál na Brundisiu (Brindisi) a propustil armádu. Jeho třetí triumf (61) troubil na vznešenost jeho úspěchu. Následující desetiletí bylo obdobím jeho převahy v Itálii, převahy, která měla být narušena rostoucí Caesarovou vojenskou mocí a postupným zachycením Pompeyových celosvětových klientel, z mocenské základny Caesar, vytvořené v severní Itálii a Galii. Pompeiovi ustavičnými nepřáteli v Římě byli Optimáti, vnitřní prsten šlechticů, ne Crassus nebo Caesar, kteří se pouze pokusili ukrást reflektor v nepřítomnosti Pompeye a manévrovat do lepší pozice pro vyjednávání se svým bývalým politickým spojencem. Šlechtici mezitím postupně potvrdili svou nadvládu v Římě a brzdili pokusy o zmírnění stavu Itálie a římského obyvatelstva. Po návratu do Itálie se Pompey vyhnul tomu, aby se postavil proti populárním prvkům proti Optimates. Nebyl žádný revolucionář. Chtěl, aby ho všechny třídy poznaly jako prvního občana, dostupného pro další rozsáhlé služby státu. Rozvedl se se svou třetí manželkou Mucií, údajně kvůli cizoložství s Caesarem, a nyní navrhl, aby se spojil sňatkem se stranou mladého senátorského vůdce Marka Porciuse Cata mladšího. Ale šlechtici proti němu uzavírali své řady a jeho nabídka byla odmítnuta. Lucullus a další byli odhodláni zabránit en blokové ratifikaci Pompeyova východního osídlení a odmítnout jeho požadavek na půdu pro jeho veterány.