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