После смерти Суллы (в 78 г. до н. э.), один из консулов, Лепид, собрал вокруг себя бывших сторонников Мария и поднял восстание против сената. Помпей был назначен главнокомандующим и легко расправился с повстанцами. После победы Помпей отказался распускать войска и добился разрешения отправиться в Испанию, чтобы принять участие в подавлении антиримского восстания, возглавленного Серторием. Получив такое разрешение и прибыв в Испанию, Помпей принял активное участие в военных действиях. Но тут его чуть было не подвели собственные амбиции. На реке Сурконе Помпей поспешил вступить в сражение с основными силами Сертория, не дожидаясь прибытия войск второго римского полководца Метелла, с которым не хотел делить славу. К концу дня победитель не определился, но ближе к победе были войска Сертория. Сам Помпей чуть было не погиб в этой битве. А на следующий день прибыли войска Метелла и Серторий отступил.
Восстание с переменным успехом продолжалось, пока Серторий не был убит предателями, во главе которых стоял Перпена. Тот самый Перпена, который уступил в свое время Помпею Сицилию. Возглавив повстанцев, Перпена повел дела не так умело, как его предшественник, и вскоре был разбит Помпеем, опять проявившим свой стратегический талант. В решающем сражении Помпей выслал вперед десять когорт[11] в качестве приманки, а когда Перпена напал на них и стал преследовать, подвел основные войска.
Возвращение Помпея в Италию совпало с восстанием рабов. Римский полководец Марк Красс разбил повстанцев, а остатки войска попали в руки Помпея, который распял более пяти тысяч пленных на крестах и написал в сенат, что Красс разбил гладиаторов в открытом бою, а он, Помпей, вырвал войну с корнем.
Римляне опасались, что Помпей пойдет по стопам Суллы и, воспользовавшись войском, захватит власть, но Помпей объявил, что распустит войска сразу после триумфа.
В 71 году до н. э. был отпразднован второй триумф Помпея, а в 70-м Помпей и Красс были избраны консулами. Во время консульства Помпей изменил свои политические взгляды и перешел на сторону популяров. Он восстановил должность народных трибунов, отмененную Суллой, что увеличило его и без того большую популярность в народе. За время консульства отношения между Помпеем и Крассом, которые никогда не были гладкими, стали еще напряженнее.