Reorganizarea Orientului
Deși nobilii urmau să continue să domine alegerile consulare în cei mai mulți ani, sursele reale de putere de acum înainte se află în afara Italia. Ar trebui create comenzi extraordinare dacă Roma va recupera controlul mării de la pirați. Pompei a fost cel care a beneficiat cel mai mult de restaurarea inițiativei tribuniciene. După consulatul său, el a așteptat la Roma, în timp ce nobilii rivali au subminat poziția lui Lucius Licinius Lucullus, care făcea campanie împotriva Mitradatului în Anatolia și a făcut încercări pe jumătate din inimă de a face față piraților. În sfârșit, în 67, tribuna Aulus Gabinius a forțat un proiect de lege prin adunarea populară care îi împuternicește pe Pompei să soluționeze problema piraților.
Pompei se afla încă în est, reinstalând pirații ca fermieri pașnici, când la Roma o altă tribună, Gaius Manilius a adoptat, împotriva opoziției slăbite, un proiect de lege care îl numea pe Pompei la comanda împotriva Mitradatului, cu puteri depline de a face război și pace și de a organiza întregul est roman (66). Pompei l-a deplasat pe Lucullus și nu a pierdut timp învingându-l pe Mithradates în Asia Mică. După moartea lui Mithradates în 63, Pompei a fost liber să planifice consolidarea provinciilor de est și a regatelor de frontieră. Pentru 6.000 de talanți, el a înființat regele Tigranes în Armenia ca prieten și aliat al Romei – și ca propriul său protejat. Pompei a respins cererea regelui parth de a recunoaște Eufratul ca limită a controlului roman și a extins lanțul roman de protectorate pentru a include Colchida, pe Marea Neagră, și statele din sudul Caucazului. În Anatolia, el a creat noile provincii Bitinia-Pont și Cilicia. El a anexat Siria și a părăsit Iudeea ca stat de templu dependent, diminuat. Organizarea Orientului rămâne cea mai mare realizare a lui Pompei. Aprecierea sa solidă a factorilor geografici și politici implicați i-a permis să impună o soluție generală care urma să constituie baza sistemului de frontieră defensivă și care urma să dureze, cu puține schimbări importante, mai mult de 500 de ani.
Puterea și prestigiul lui Pompei au fost la apogeu în decembrie 62, când a aterizat la Brundisium (Brindisi) și a demis armata. Al treilea său triumf (61) a trâmbițat măreția realizărilor sale. Următorul deceniu a fost perioada ascendenței sale în Italia, o ascendență care urma să fie erodată prin puterea militară crescândă a lui Cezar și prin captarea treptată a clientelelor mondiale ale lui Pompei, de la baza de putere Cezar, la rândul său, creată în nordul Italiei și în Galia. Dusmanii inveterați ai lui Pompei din Roma erau Optimates, inelul interior al nobililor, nu Crassus sau Caesar, care încercaseră doar să fure lumina reflectoarelor în absența lui Pompey și să manevreze într-o poziție mai bună pentru a negocia cu fostul lor aliat politic. Între timp, nobilii își reafirmaseră dominația la Roma și împiedicaseră încercările de a atenua condiția Italiei și a populației romane. Odată întors în Italia, Pompei a evitat să se alăture elementelor populare împotriva optimilor. Nu era un revoluționar. El a dorit ca toate clasele să-l recunoască drept primul cetățean, disponibil pentru alte servicii pe scară largă către stat. Divorțase de a treia soție, Mucia, presupus pentru adulter cu Cezar și acum propunea să se alieze prin căsătorie cu partidul tânărului lider senatorial Marcus Porcius Cato cel Tânăr. Dar nobilii își închideau rândurile împotriva lui și oferta sa a fost respinsă. Lucullus și alții erau hotărâți să împiedice ratificarea în bloc a așezării estice a lui Pompei și să respingă cererea sa de teren pentru veteranii săi.