В Испании некоторые племена, непрочно связанные с Серторием, стали переходить к Помпею, как только тот высадился со своей армией. Серторий делал вид, что пренебрежительно относится к противнику, говоря, что ему не нужно было бы другого оружия против мальчишки - Помпея, кроме розги, если бы он не боялся старой бабы Метелла. На самом же деле он опасался врага и вел военные действия с большой осторожностью. Все гке Помпеи разбил двух полководцев Сертория, уничтожив при этом свыше 10000 врагов. Гордый одержанной победой, Помпеи поспешно двинулся против самого Сертория, надеясь до подхода Метелла разбить врага. Но исход войны казался неопределенным, так как противник вел партизанскую войну. Внезапно счастливый случай помог Гнею Помпею быстро ее закончить: Сертория предательски убили его друзья, и долголетняя гражданская война, наконец, закончилась, ибо больше не было полководцев, равных в своем искусстве Помпею. После окончания Испанской войны Помпеи переправился с войском в Италию в самый разгар восстания рабов под предводительством Спартака. К этому времени Марк Красе уже разбил, наконец, армию восставших, уничтожив в последней битве более 12000 рабов. По случайности Помпеи стал соучастником и этой победы: остатки разбитого войска Спартака (до 5000 человек) попали в его руки. Он жестоко расправился с пленными, распяв их на крестах, и написал сенату, что Красе только разбил гладиаторов в открытом бою, а дескать он, Помпеи, навсегда покончил с дерзкими рабами. В 70 г. до н. э. Помпеи порвал со всеми прежними друзьями^оптиматами (оплотом которых был сенат) и решительно выступил на стороне демократов, снискав этим расположение народа. С помощью Помпея была восстановлена отмененная Суллой должность народных трибунов. Затем Помпеи, желая приобрести союзников в лице римских всадников, провел закон о передаче судов в руки всадников (суды были отняты у всадников Суллой и переданы представителям сената). Через некоторое время Помпея избирают на должность консула. Консулом стал и Красе - выдающийся оратор, победитель Спартака и один из богатейших людей в Риме. Однако консулы враждебно относились друг к другу: Красе держал сторону сената и оптиматов, а сила Помпея была в поддержке его народом. Оба они стремились к власти, соперничали и ненавидели друг друга. По истечении срока консульства Помпеи и Красе сложили свои полномочия: Красе вернулся к частной жизни, а на Помпея вскоре было возложено командование в войне с пиратами. Пираты укрепились в малоазиатской области Киликии, так как сама природа этой местности представляла удобства для них. Здесь было много корабельного леса, тайных гаваней и бухт. Сперва пираты занимались только охотой за людьми, продавая пленников в рабство на острове Делос. Затем, когда во время длительных гражданских войн Рима побережье Средиземного моря осталось почти без присмотра, разбойники настолько осмелели, что стали опустошать прибрежные города и острова. Число кораблей у пиратов превышало тысячу, отличаясь быстротой и легкостью хода. Из восточной части Средиземного моря пираты постепенно перенесли разбойничьи операции к берегам Италии и Греции. Они однажды захватили даже двух римских преторов вместе с их слугами и ликторами. Особенно жестоко пираты относились к пленным римлянам.

Ко времени возвращения Гнея Помпея из Испании из-за пиратства была почти полностью парализована торговля в Средиземном море. В связи с этим возникли трудности в подвозе продовольствия Риму. Тогда сенат поручил Помпею уничтожить морских разбойников. По специальному закону ему была предоставлена чрезвычайная власть на море и на суше, поручалось набрать войско и снарядить флот из 200 кораблей. Для этого казначейство предоставляло неограниченные суммы. Все самые знатные и влиятельные оптиматы-сенаторы были против предоставления Помпею таких полномочий. Однако Народное Собрание утвердило закон, более чем удвоив силы, которые предоставлялись командующему военными операциями по первоначальному тексту законопроекта. Помпеи снарядил 500 кораблей, набрал более 100000 солдат и 15000 кавалерии.

Собрав силы и снарядив корабли, Помпеи разделил все Средиземное море на тринадцать частей, в каждой из которых сосредоточил по эскадре кораблей и сразу как бы захватил в сети пиратские суда. Успевшие прорваться морские разбойники укрывались в своих тайных убежищах в Киликии. Благодаря умелому руководству и энергии Помпея западная часть Средиземного моря, а также водные пространства вокруг Италии, Сардинии, Корсики и Сицилии вскоре были очищены от пи; ратов. Некоторые из пиратских кораблей сдались на милость победителя. Командам этих судов была сохранена жизнь (кроме совершивших какие-либо преступления против Рима).

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

Затем Помпеи приступил к осаде крепостей и убежищ разбойников. Последние, видя, что дальнейшее сопротивление невозможно, решили сдаться. В плен было взято более 20000 пиратов, не считая их семей. Помпеи не решился их казнить, В то же время он не рискнул отпустить пленников на свободу, позволив им, таким образом, вновь объединиться в шайки. Поэтому Гней приказал переселить всю эту массу людей в местность, расположенную вдали от моря, и там приучить их жить в городах и обрабатывать землю. Часть пиратов по приказанию Помпея приняли маленькие и малолюдные городки Киликии, большинство же разбойников он переселил в город Диму в Греции и во вновь основанный им город Помпейополь (на месте города Солы в Киликии). Когда в Рим пришло известие, что война с пиратами окончена, один из народных трибунов предложил законопроект о передаче Помпею всех провинций и войск на Востоке (в Малой Азии), которыми командовал Лукулл, сражавшийся в то время против Митридата и Тиграна. Этот закон совершенно незаслуженно лишал Лукулла награды за совершенные им подвиги и являлся не чем иным, как подчинением всей римской державы власти одного человека - Помпея. Несмотря на яростное сопротивление оптиматов, предложение трибуна было утверждено народом. Так простым постановлением Народного Собрания Помпеи был облечен властью, которой в свое время Сулла добился путем войн и насилий. Отправившись в провинции, Помпеи сразу стал отменять все распоряжения своего предшественника Лукулла. Он отстранил от командования последнего, оставив в его распоряжении 1600 солдат. Обиженный и раздраженный Лукулл уехал в Италию, а Помпеи, взяв командование в свои руки, выступил против царя Понта Митридата. Царь понтийский, располагавший армией в 30000 человек пехоты и 2000 конницы, не решался дать сражение римлянам. Помпею удалось окружить Митридата и осадить его лагерь. Царь выдерживал осаду в течение 45 дней, а затем, перебив больных и раненых, незаметно бежал с лучшей частью войска. Помпеи, однако, настиг царя на реке Евфрат. Боясь, как бы враги не успели раньше его переправиться через водный рубеж, Помпеи тотчас же напал на их стоянку. Митридат потерпел полное поражение: более 10000 его солдат пали, лагерь стал добычей победителей. Сам царь успел прорваться с 800 всадниками сквозь ряды римлян. Однако этот отряд быстро рассеялся, и Митридат Евпатор принужден был продолжать бегство только с тремя спутниками. Беглецы, наконец, прибыли в крепость Синопу, где находилась царская сокровищница. Митридат роздал часть сокровищ и драгоценных одежд своим спутникам и дал каждому из них смертоносного яду, чтобы никто живым не попался в руки врага.