Kelet újjászervezése
Noha a nemesek a legtöbb évben továbbra is uralják a konzuli választásokat, a valódi hatalomforrások ezentúl Olaszország. Rendkívüli parancsokat kellene létrehozni, ha Róma visszaszerezné a tenger irányítását a kalózoktól. Pompey volt az, aki a legtöbbet profitálta a tribunikus kezdeményezés helyreállításából. Konzulálása után Rómában várakozott, míg a rivális nemesek aláássák Lucius Licinius Lucullus helyzetét, aki az anatóliai Mithradates ellen kampányolt, és félszegen próbálkozott a kalózokkal. Végül 67-ben Aulus Gabinius tribün a népgyűlésen törvényjavaslatot kényszerített, amely felhatalmazta Pompeust a kalózprobléma rendezésére.
Pompeius még mindig keleten tartózkodott, és békés gazdálkodóként telepítette át a kalózokat, amikor Rómában egy másik tribün, Gaius Manilius a meggyengült ellenzékkel szemben véghezvitte a Pompeius Mithradates elleni parancsnokságra történő kinevezéséről szóló törvénytervezetet, teljes jogkörrel a háború és a béke megteremtésére, valamint az egész római kelet megszervezésére (66). Pompeius kiszorította Lucullust, és nem vesztette el az idejét, amikor legyőzte Mithradates-et Kis-Ázsiában. Mithradates 63-as halála után Pompeius szabadon tervezhette meg a keleti tartományok és a határkirályságok konszolidációját. 6000 tehetségért Tigranes királyt állította fel Örményországban Róma barátja és szövetségese – valamint saját pártfogoltjaként. Pompeius elutasította a pártusok királyának azon kérését, hogy ismerjék el az Eufratát a római ellenőrzés határának, és kiterjesztette a római protektorátusok láncolatát a Fekete-tengeren fekvő Kolhiszra és a Kaukázustól délre fekvő államokra is. Anatóliában létrehozta az új Bithynia-Pontus és Cilicia tartományokat. Csatolta Szíriát és elhagyott Judaea-t, mint függő, csökkent templomállamot. A Kelet szervezése továbbra is Pompeius legnagyobb eredménye. A földrajzi és politikai tényezők alapos értékelése lehetővé tette számára, hogy átfogó rendszert vezessen be, amelynek a védekező határrendszer alapját kell képeznie, és amely néhány fontos változtatás nélkül több mint 500 évig tarthat.
Pompeius hatalma és tekintélye a csúcsponton volt december 62-én, amikor leszállt Brundisiumban (Brindisi) és elbocsátotta a hadsereget. Harmadik diadala (61) trombitálta eredményének nagyszerűségét. A következő évtized az olaszországi felemelkedésének időszaka volt, ezt a növekedést Caesar növekvő katonai ereje és Pompeius világméretű ügyfélkörének fokozatos elfoglalása okozta, az Észak-Olaszországban és Galliában létrehozott Caesar hatalmi bázisból. Pompeius megrögzött ellenségei Rómában az Optimumok voltak, a nemesek belső gyűrűje, nem pedig Crassus vagy Caesar, akik csupán Pompeius távollétében próbálták ellopni a reflektorfényt, és jobb helyzetbe manőverezni, hogy egykori politikai szövetségesükkel alkudozzanak. A nemesek időközben fokozatosan megerősítették uralmukat Rómában, és akadályozták Olaszország és a római lakosság állapotának enyhítésére tett kísérleteket. Miután visszatért Olaszországba, Pompeius elkerülte a népszerű elemekkel való felvonulást az Optimates ellen. Nem volt forradalmi. Azt akarta, hogy minden osztály elismerje első állampolgárként, aki további nagyszabású állami szolgálatok számára áll rendelkezésre. Állítólag Caesarral való házasságtörés miatt vált el harmadik feleségétől, Muciától, és most azt javasolta, hogy szövetkezzen házasságban a fiatal szenátor vezető, Marcus Porcius Cato, az ifjabb pártjával. De a nemesek bezárták sorait ellene, és ajánlatát visszautasították. Lucullus és mások elhatározták, hogy megakadályozzák Pompeius keleti településének en bloc ratifikálását, és elutasítják a veteránjainak földigényét.