Reorganisation des Ostens
Obwohl die Adligen die Konsularwahlen in den meisten Jahren weiterhin dominieren sollten, lagen die wirklichen Machtquellen fortan außerhalb von Italien. Es müssten außergewöhnliche Kommandos geschaffen werden, wenn Rom die Kontrolle über das Meer von Piraten wiedererlangen würde. Es war Pompeius, der am meisten von der Wiederherstellung der tribunischen Initiative profitierte. Nach seinem Konsulat wartete er in Rom, während rivalisierende Adlige die Position von Lucius Licinius Lucullus untergruben, der in Anatolien gegen Mithradates kämpfte und halbherzige Versuche unternahm, mit den Piraten umzugehen. Schließlich erzwang die Tribüne Aulus Gabinius im Jahr 67 eine Gesetzesvorlage durch die Volksversammlung, die Pompeius ermächtigte, das Piratenproblem zu lösen.
Pompeius befand sich noch im Osten und siedelte Piraten als friedliche Bauern um, als in Rom eine andere Tribüne Gaius Manilius führte gegen die geschwächte Opposition einen Gesetzentwurf durch, mit dem Pompeius zum Kommando gegen Mithradates ernannt wurde, mit der vollen Macht, Krieg und Frieden zu führen und den gesamten römischen Osten zu organisieren (66). Pompeius verdrängte Lucullus und verlor keine Zeit, Mithradates in Kleinasien zu besiegen. Nach dem Tod von Mithradates im Jahr 63 konnte Pompeius die Konsolidierung der östlichen Provinzen und Grenzkönigreiche planen. Für 6.000 Talente gründete er König Tigranes in Armenien als Freund und Verbündeter Roms – und als seinen eigenen Schützling. Pompeius lehnte den Antrag des parthischen Königs ab, den Euphrat als Grenze der römischen Kontrolle anzuerkennen, und erweiterte die römische Protektoratskette auf Kolchis am Schwarzen Meer und die Staaten südlich des Kaukasus. In Anatolien schuf er die neuen Provinzen Bithynien-Pontus und Kilikien. Er annektierte Syrien und verließ Judäa als abhängigen, verkleinerten Tempelstaat. Die Organisation des Ostens bleibt Pompeius größte Errungenschaft. Seine fundierte Einschätzung der geografischen und politischen Faktoren ermöglichte es ihm, eine Gesamtsiedlung durchzusetzen, die die Grundlage des Verteidigungsgrenzensystems bilden und mit wenigen wichtigen Änderungen mehr als 500 Jahre dauern sollte.
Pompeius Macht und Prestige waren im Dezember 62 auf ihrem Höhepunkt, als er in Brundisium (Brindisi) landete und die Armee entließ. Sein dritter Triumph (61) trompete die Größe seiner Leistung. Das folgende Jahrzehnt war die Zeit seines Aufstiegs in Italien, ein Aufstieg, der durch Caesars wachsende Militärmacht und die schrittweise Eroberung von Pompeys weltweiter Klientel von der Machtbasis Caesar, die wiederum in Norditalien und Gallien geschaffen wurde, untergraben werden sollte. Pompeius eingefleischte Feinde in Rom waren die Optimaten, der innere Ring der Adligen, nicht Crassus oder Cäsar, die lediglich versucht hatten, in Pompeius Abwesenheit das Rampenlicht zu stehlen und sich in eine bessere Position zu manövrieren, um mit ihrem ehemaligen politischen Verbündeten zu verhandeln. In der Zwischenzeit hatten die Adligen ihre Dominanz in Rom allmählich wieder bekräftigt und Versuche behindert, den Zustand Italiens und der römischen Bevölkerung zu lindern. Zurück in Italien vermied Pompeius, sich mit populären Elementen gegen die Optimaten zu verbünden. Er war kein Revolutionär. Er wollte, dass alle Klassen ihn als ersten Bürger anerkannten, der für weitere groß angelegte Dienste für den Staat zur Verfügung stand. Er hatte sich von seiner dritten Frau, Mucia, wegen Ehebruchs mit Caesar scheiden lassen und nun vorgeschlagen, sich durch Heirat mit der Partei des jungen Senatsführers Marcus Porcius Cato der Jüngere zu verbünden. Aber die Adligen schlossen ihre Reihen gegen ihn und sein Angebot wurde zurückgewiesen. Lucullus und andere waren entschlossen, die vollständige Ratifizierung von Pompeys östlicher Siedlung zu verhindern und seine Forderung nach Land für seine Veteranen abzulehnen.