скам Помпея были сломлены.
Такие успехи двадцатичетырехлетнего Помпея встревожили Суллу, который побоялся, как бы на волне своих побед тот не попытался захватить власть. Поэтому он приказал ему вернуться в Рим с одним легионом, распустив остальное войско. Это вызвало недовольство солдат Помпея, которые даже попытались побудить своего командующего идти на Рим и свергнуть Суллу. Но Помпей на это не решился. Он остался верным Сулле и сумел убедить солдат подчиниться приказу диктатора. Известия о победах Помпея вызвали восторг в Риме. Противники Суллы к этому времени были полностью деморализованы сулланским террором, а его сторонники были готовы радостно приветствовать молодого полководца. Сулле пришлось смириться и сделать вид, что он тоже в восторге от Помпея и его побед. Он встретил Помпея за городом и объявил о присвоении ему прозвища «Великий» (Магн, Magnus), причем оно закреплялось по наследству. Но когда Помпей пожелал триумфа за свои победы в Нумидии (за победы над согражданами триумф отмечать было, естественно, нельзя), Сулла ему решительно отказал, ссылаясь на то, что он слишком молод и не занимал еще постов ни претора, ни консула. Лишь много позже, в 79 г. до н. э., под давлением солдат, любивших своего командира, которых поддержал и консул этого года Публий Сервилии Исаврик, который ранее Помпею противился, Сулла все же согласился, и Помпей справил пышный триумф, хотя еще даже не был сенатором.
Само согласие Суллы на триумф Помпея уже было в некоторой степени знаком начавшегося упадка его диктатуры. Недаром Помпей нашел смелость заявить, что больше людей поклоняется восходящему солнцу, чем заходящему, а затем против воли диктатора поддержал кандидатуру в консулы на 78 г. до н. э. Марка Эмилия Лепида. И если в 82 г. до н. э. Сулла убил своего верного сторонника Лукреция, поскольку тот решил стать консулом против его, Суллы, воли, то теперь помешать избранию Лепида он не смог. Сулле не было дано создать новый политический порядок; его диктатура выполняла скорее негативную роль разрушения старой республики. Да и сам Сулла, пожалуй, не подходил к роли создателя нового строя. Субъективно он был консерватором и стремился в первую очередь к восстановлению строя предков с всевластием сената и мизерной ролью демократических структур. Это противоречие субъективных стремлений и объективных результатов деятельности отразилось и наличной судьбе Суллы, который в том же 79 г. отказался от власти и официально превратился в частного человека, который в соответствии с законом готов ответить за все деяния во время диктатуры. Разумеется, никто не решился потребовать такого ответа. Сулла уехал в свое поместье и в следующем году умер.
Когда Сулла умер, Лепид решительно выступил против особых торжественных процессий и похорон за государственный счет. Против него выступил второй консул Квинт Лутаций Катул, которого активно поддержал Помпей. Положение в Риме накалялось. Лепид попытался объединить вокруг себя всех недовольных Суллой, в том числе бывших землевладельцев, потерявших земли в пользу сулланских ветеранов. В Этрурии вспыхнули волнения, и оба консула направились на их подавление. Но Лепид отвел свои войска к горам и не вмешивался в события, а Катул вернулся в Рим. После окончания своего консульства Лепид получил для управления Цизальпинскую Галлию, но не направился туда сам, а отправил в качестве своего легата Марка Юния Брута. Сам же, оставаясь в Этрурии, вскоре открыто выступил против римского правительства. В Риме началась паника. Катул далеко не был способным полководцем. И взоры римлян обратились к Помпею. Хотя официально во главе армии был поставлен как бывший консул Катул, фактически ее возглавил Помпей. Стремясь не допустить мятежника в Рим, Помпей занял Мульвийский мост через Тибр и холм Яникул. Здесь и произошла битва, в которой Помпей одержал победу. Лепид отступил в Этрурию, готовясь к продолжению борьбы, а Помпей, стремясь прежде всего изолировать его, направился в Цизальпинскую Галлию против Брута. Около города Мутины он разбил Брута. Сам Брут попал в плен, но вскоре был убит по приказу Помпея. Узнав о его поражении и не встретив активной поддержки в Риме, Лепид отступил и переправился на Сардинию, где и умер, а его преемник Марк Перперна отплыл еще дальше, в Испанию, где соединился с Серторием. Помпей с торжеством вернулся в Рим, и все прославляли его как спасителя государства.
Вернувшись в Рим, Помпей не стал распускать свою армию, а продолжал держать ее в лагере недалеко от города. А затем он потребовал, чтобы его направили в Испанию, где Серторий активно и успешно воевал против сулланских полководцев, в том числе против Метелла. Многие в Риме считали, что никто не сможет справиться с Серторием, кроме Помпея. Помпея активно поддержал Люций Марций Филипп. Именно он настоял в сенате, чтобы молодого человека, еще по возрасту не получившего доступа в сенат, не исполнявшего никакой общественной должности, отправили в Испанию в ранге проконсула. При этом Филипп не преминул, играя словами, насмешливо заметить, что Помпей посылается туда не только pro consule (вместо консула), но и pro consulibus (вместо консулов), намекая на полную неспособность обоих консулов 77 г. до н. э. возглавить подавление движения Сертория. Согласившись послать Помпея в Испанию, сенат, однако, ничего не сделал для реальной помощи ему в формировании армии. Правда, в его распоряжении было войско, с которым он разбил Брута, но этого войска было явно недостаточно для борьбы с Серторием. И Помпею снова, как шесть лет назад, пришлось набирать солдат за собственный счет. В течение сорока дней он собрал армию из 30 тысяч пехотинцев и 1000 всадников, с которой и выступил в поход.
Сначала Помпею пришлось иметь дело с альпийскими племенами, преграждавшими путь его армии. Хотя южная часть Галлии была уже довольно давно подчинена Риму и образовывала римскую провинцию Трансальпийскую Галлию (Галлию поту сторону Альп), альпийские горные племена оставались еще независимыми и постоянно угрожали связям Италии с этой провинцией. Помпей сумел не только их разбить и освободить себе путь, но и отбросить их в Галлию и даже в Испанию. При этом его воины проложили новую и более удобную дорогу из Италии в Галлию. После этой победы армия Помпея оказалась в Трансальпийской Галлии. Но и там поход помпеевских воинов не был легкой прогулкой. Часть местных племен отказалась подчиняться и Риму, и греческому городу Массалии, союзному с Римом. Помпею пришлось с оружием в руках снова подчинять эти племена. И только после этих побед он сумел пройти к Пиренеям, через которые он стал с боем прорываться в Испанию. В честь своих побед в этих горах он воздвиг там свой триумфальный памятник, который и позже был известен как Трофей Помпея.
Главной задачей Помпея было укрепление на средиземноморском побережье, куда он пробился в конце 77 г. до н. э. Хотя большинство приморских городов, как уже говорилось, к Серторию не примкнуло, утвердиться на побережье Помпей смог далеко не сразу и не без труда. Серторианская армия под командованием Перперны была вынуждена отступить, но в дело вмешался Серторий со своими основными силами. Помпей задумал начать наступление на Сертория с двух сторон. Для этого он направил часть своей армии во главе с Гаем Меммием против Перперны, засевшего в Валенции, а сам с главной частью войска двинулся против Сертория. Но в сражении около Лаврона Помпей потерпел страшное поражение и был вынужден отступить за реку Ибер. После этого Серторий окружил Меммия в Валенции и заставил его оттуда уйти. Поражение серториевского полководца Гиртулея от Метелла, как уже говорилось в биографии Сертория, развязало руки Метеллу, и добить Помпея Серторий не смог. Чтобы удержать в своих руках побережье и лишить врага его баз внутри Испании, Помпей весной двинулся во внутренние районы страны, где захватил ряд городов. Еще одним успехом Помпея стал разгром армии Гиртулея и убийство ее полководца. После этого Помпей вернулся на побережье, где потерпел новое поражение от Сертория и был спасен только подошедшим войском Метелла. Объединение сил Помпея и Метелла создало перевес в силах, но в очередном сражении Помпей вновь был разбит, и лишь победа Метелла над Перперной позволила правительственным полководцам сохранить свободу действий.
Эти поражения несколько отрезвили Помпея. До сих пор он не испытывал таких поражений в течение столь долгого времени. И он отправил в Рим паническое письмо с просьбой о помощи. Напоминая о реальных и мнимых победах, он ссылался на полное отсутствие средств для продолжения войны и угрожал переходом Сертория из Испании в Италию, который он со своим измученным войском не сможет предотвратить. Это письмо, отосланное в конце 75 г. до н. э., пришло в сенат в начале следующего года. При его обсуждении консул этого года Марк Аврелий Котта горячо поддержал требование Помпея, призывая римлян принять все меры для спасения государства. Второй консул Люций Лициний Лукулл давно был врагом Помпея, но и он поддержал своего коллегу, надеясь, что, получив требуемую помощь, Помпей будет активно продолжать военные действия и надолго застрянет в далекой Испании, где война оказалась далеко не столь легкой, как предполагал Помпей, когда потребовал, чтобы его послали воевать с Серторием. На какое-то время Помпей был даже вынужден вовсе покинуть Испанию и перейти в Галлию.
Получив деньги, оружие, провиант и новых воинов, Помпей возобновил наступление, действуя снова в землях кельтиберов и васконов. В качестве базы в предгорьях он основал город Помпелон. Не страдая излишней скромностью, Помпей назвал город своим именем, но характерно, что форма названия была не римской, а местной, иберской. Помпей явно стремился заручиться поддержкой местного населения. В какой-то степени ему помогали в этом семейные связи: во время Союзнической войны под командованием его отца сражались испанские воины из этой части Испании и из долины Ибера, и с ними Помпей Страбон установил довольно хорошие отношения. По его инициативе наиболее отличившимся испанским воинам было даже даровано римское гражданство. Все это сделало имя Помпея известным в северо-восточной и частично центральной Испании. Теперь сын Страбона укреплял эти связи и приобретал свою клиентелу. В Помпелоне Помпей перезимовал и весной 74 г. до н. э. с новыми подкреплениями повел решительное наступление на Сертория. Теперь инициатива в военных действиях находилась уже в руках Помпея, и он ее больше не упускал. Серторий перешел к партизанской войне. В этих условиях в его лагере обострились противоречия, которые завершились предательским убийством Сертория. Вместо него командующим был провозглашен Перперна, но большинство испанцев отказалось ему повиноваться, однако это не смутило Перперну. В свое время он, будучи наместником Сицилии, не решился сопротивляться Помпею и сдался, а теперь жаждал реванша. После нескольких небольших стычек, не давших решающего перевеса какой-либо стороне, в упорном большом сражении, по-видимому ближе к концу 72 г. до н. э., Перперна был наголову разгромлен. Сам он попал в плен и, пытаясь спасти свою жизнь, кричал, что он сможет многое рассказать о связях Сертория в Риме. В ответ Помпей, не желая встречаться с пленником и боясь его разоблачений, кот