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