Omorganisation av öst
Även om adelsmännen fortsatte att dominera de konsulära valen under de flesta åren låg de verkliga maktkällorna hädanefter utanför Italien. Extraordinära kommandon måste skapas om Rom skulle få tillbaka kontrollen över havet från pirater. Det var Pompey som gynnade mest av återställningen av tribunianska initiativ. Efter sitt konsulat väntade han i Rom medan rivaliserande adelsmän underminerade positionen för Lucius Licinius Lucullus, som kämpade mot Mithradates i Anatolien, och gjorde halvhjärtade försök att ta itu med piraterna. Slutligen, 67, tvingade tribunen Aulus Gabinius en räkning genom den populära församlingen som bemyndigade Pompeius att lösa piratproblemet.
Pompeius var fortfarande i öst och återställde pirater som fridfulla jordbrukare, när i Rom en annan tribun Gaius Manilius genomförde, mot försvagad opposition, ett lagförslag som utsåg Pompey till kommandot mot Mithradates, med full befogenhet att göra krig och fred och att organisera hela det romerska öst (66). Pompeius fördrev Lucullus och förlorade ingen tid att besegra Mithradates i Mindre Asien. Efter Mithradates död 63 stod Pompey fritt att planera konsolideringen av de östra provinserna och gränsrikena. I 6000 talanger satte han upp kung Tigranes i Armenien som en vän och allierad för Rom – och som sitt eget skydd. Pompeius avvisade den partiska kungens begäran om att erkänna Eufrat som gränsen för romersk kontroll och utvidgade den romerska kedjan av protektorat till att omfatta Colchis vid Svarta havet och staterna söder om Kaukasus. I Anatolien skapade han de nya provinserna Bithynia-Pontus och Cilicia. Han annekterade Syrien och lämnade Judea som en beroende, minskad tempelstat. Organisationen av öst är fortfarande Pompeius största prestation. Hans sunda uppskattning av de involverade geografiska och politiska faktorerna gjorde det möjligt för honom att införa en övergripande lösning som skulle ligga till grund för det defensiva gränssystemet och som skulle pågå, med få viktiga förändringar, i mer än 500 år.
Pompeys makt och prestige var som högst i december 62 när han landade vid Brundisium (Brindisi) och avskedade armén. Hans tredje triumf (61) uttrumpade storheten i hans prestation. Följande decennium var perioden för hans uppstigning i Italien, en uppstigning som skulle urholkas genom Caesars växande militära makt och gradvis tillfångatagande av Pompeius världsomspännande klientel, från maktbasen Caesar, i sin tur skapad i norra Italien och Gallien. Pompejs inbördes fiender i Rom var Optimates, den inre ringen av adelsmän, inte Crassus eller Caesar, som bara hade försökt stjäla rampljuset i Pompeius frånvaro och att manövrera till en bättre position för förhandlingar med sin tidigare politiska allierade. Adeln hade under tiden successivt återupprättat sin dominans i Rom och hindrat försöken att lindra tillståndet för Italien och den romerska befolkningen. En gång tillbaka i Italien undvek Pompey att klä sig med populära element mot Optimates. Han var ingen revolutionär. Han ville att alla klasser skulle erkänna honom som första medborgare, tillgänglig för ytterligare storskaliga tjänster till staten. Han hade skilt sig från sin tredje fru, Mucia, påstås för äktenskapsbrott med Caesar och föreslog nu att alliera sig genom äktenskap med partiet för den unga senatorledaren Marcus Porcius Cato den yngre. Men adelsmännen stängde sina led mot honom, och hans erbjudande avvisades. Lucullus och andra var fast beslutna att förhindra en block-ratificering av Pompeys östra bosättning och att avvisa hans krav på mark för sina veteraner.