Но и после побед над Спартаком и Серторием политическое положение Рима оставалось весьма напряженным и опасным, и именно этому обстоятельству Помпеи был обязан дальнейшим усилением своего влияния. Он был вскоре наделен чрезвычайными полномочиями для борьбы с пиратами, которые, господствуя на Средиземном море, наносили огромный вред римской заморской торговле: доставка хлеба в Италию оказалась сильно затруднена, и это привело к невиданному росту цен и острому недовольству всех слоев населения. Опираясь на поддержку народа и вопреки сопротивлению части сенаторов, Помпей получил чрезвычайные полномочия, за три месяца справился с пиратами, а через год был поставлен во главе большой армии для завершения очередной войны на Востоке с понтийским царем Митридатом. Повсюду на Востоке Помпею сопутствовал успех. Митридат был разгромлен и вскоре погиб; были образованы новые провинции Вифиния, Понт, а затем Сирия; некоторые небольшие малоазийские государства, такие, как Галатия и Каппадокия, попали в сильную политическую и экономическую зависимость от Рима: номинально ими по-прежнему управляли цари, «друзья и союзники римского народа», фактически же — римские финансисты и ростовщики.
Между тем, пока Помпей был на Востоке, в Риме взошла звезда Гая Юлия Цезаря, который считался политическим наследником Гракхов и Мария и потому возглавил обновленную партию популяров, а в 63 г. до н. э. добился должности претора. Тогда же в городе был раскрыт заговор разорившихся аристократов во главе с Луцием Сергием Катилиной, поддержанный ветеранами Суллы, осевшими в Этрурии и требовавшими передела земли в свою пользу и отмены долгов. Катилина и его сподвижники рассчитывали путем заговора и переворота захватить государственную власть, и это был характерный симптом кризиса и распада старой Римской республики. Раскрытие заговора Катилины и ликвидация мятежа выдвинули консула 63 г. до н. э. Марка Туллия Цицерона из Арпина, представителя всаднического сословия, чьи предки никогда не занимали высоких должностей в государстве, на авансцену политической жизни в Риме. Смертный приговор, вынесенный сенатом сторонникам Катилины (сам он бежал в Этрурию и там погиб) и приведенный в исполнение, был победой сената как политической силы, возглавляемой Марком Порцием Катоном Младшим, непоколебимым приверженцем староримских традиций и идеалов, и Цицероном, стремившимся к сотрудничеству между всадниками и сенаторами. Именно эти оба деятеля стали знаменем борьбы за сохранение республиканского строя.
Год спустя Помпеи возвратился в Италию и потребовал, чтобы сенат утвердил его полномочия на Востоке и наделил землей его солдат. Однако сенат, укрепивший тем временем свои политические позиции после разгрома движения Катилины, решительно отказался это сделать. Оказавшись в изоляции, Помпеи вынужден был искать соглашения и союза с двумя другими влиятельными политиками-полководцами: Крассом и Цезарем. Результатами этого тройственного союза, вошедшего в историю как I триумвират, были избрание Цезаря консулом в 59 г. до н. э., исполнение всех требований Помпея (около 20 тыс. ветеранов Помпея получили небольшие земельные наделы) и назначение Цезаря по окончании его консульства наместником в Иллирии и Цизальпинской Галлии на 5 лет, с правом набрать себе армию, что позволило Цезарю начать большую войну для завоевания огромной территории Трансальпийской Галлии.
Между тем в Риме политическая борьба между республиканцами — сторонниками полновластия сената и триумвиратом честолюбивых военачальников продолжалась к выгоде то одной, то другой стороны. Цицерон, обвинявшийся в том, что без приговора суда (т. е. лишь по решению сената) лишил жизни, будучи консулом, свободных римских граждан — сподвижников Катилины, был изгнан из Рима, но вскоре возвращен из ссылки. В 55 г. до н. э. консулами стали Помпеи и Красе, а полномочия Цезаря в Галлии были продлены еще на 5 лет. Только два года спустя, когда Красе как наместник в Сирии вел войну с Парфянским царством и погиб в битве при Каррах, триумвират распался. Отношения между двумя оставшимися участниками союза ухудшились, Помпеи сблизился с верхушкой нобилитета и стал добиваться от сената досрочного прекращения полномочий Цезаря в Галлии, дававших наместнику не только славу победителя галлов, но и власть над громадной и могущественной армией. К 50 г. до н. э. Цезарь успешно завершил покорение Трансальпийской Галлии, разбил германцев и защитил новоприобретенную римскую провинцию от их вторжений из-за Рейна, подавил восстания галльских племен и теперь стоял во главе преданных ему, опытных, испытанных в войнах 13 легионов. В начале 49 г. до н. э. сенат потребовал от наместника распустить армию и сложить полномочия; народные трибуны Марк Антоний и Квинт Кассий пытались воспротивиться этому решению, но были изгнаны из Рима: все это стало поводом к новой гражданской войне.