Помпей разделил все Средиземное море на 30 округов. Каждым округом ведал начальник, который имел в своем распоряжении флотилию с десантными войсками. Сам Помпей располагал сильным резервом. На пиратов римляне нападали в открытом море или загоняли их в засады, где брали в плен или уничтожали. Очистив западную часть моря, римляне загнали остальных пиратов в Киликию, где разрушили их базы, а самих частью уничтожили, частью захватили в плен. В результате поражения пиратов на Средиземном море оживилась торговля, и в Рим был подвезен хлеб. Успешная борьба с пиратами способствовала росту популярности Помпея.

В 66 году до н. э. Помпей с широкими полномочиями отправился на Восток для ведения войны. В ходе войны к Риму была присоединена часть Понтийского царства и Сирия. В 62 году до н. э. Помпей вернулся в Рим победителем, но здесь застал чрезвычайно напряженную политическую обстановку, вызванную сильным экономическим кризисом. Положение крестьянства чрезвычайно ухудшилось, рабы опять волновались, возросла задолженность ростовщикам городской и сельской бедноты и даже нобилитета.

В это время в Риме начал приобретать широкую известность Гай Юлий Цезарь (100—44 гг. до н. э.). Он происходил из старинного патрицианского римского рода Юлиев и получил хорошее образование. Цезарь в молодости был сторонником Мария и всячески стремился подчеркнуть свои демократические убеждения. Для того, чтобы завоевать большую популярность среди римских граждан, Цезарь в 65 году до н. э. широко проводил демагогическую политику, на что израсходовал все свое состояние.

Возвратившись в конце 62 года до н. э. в Рим с победоносной армией, Помпей согласно республиканским законам распустил свое войско, а в сенате поставил вопрос о награждении солдат землей и об утверждении всех его распоряжений, сделанных в Азии. Но поскольку армия была распущена и Помпею не на кого было опереться, сенат отказал в его просьбе.

В 60 году до н. э. Цезарь вернулся из Испании, где римские легионы под его командованием одержали победу над лузитанами и где он в короткий срок поправил свои имущественные дела. Цезарю удалось примирить Помпея и Красса, и все трое заключили неофициальное соглашение о взаимной помощи. Возник так называемый первый триумвират (Цезарь, Красс, Помпей), за которым стояли демократические круги, влиятельные группы всадников и солдаты. Это было соглашение между тремя группировками, враждебно относящимися к сенату. Так был сделан шаг в сторону установления военной диктатуры в Риме. У сената не оказалось достаточных сил для борьбы с триумвиратом.