Сенатская партия могла рассчитывать, помимо сулланских ветеранов, чьим гражданским правам угрожал Лепид, на армию, собранную проконсулом Катуллом. По настоятельному увещанию наиболее прозорливых людей, в особенности Луция Филиппа, Катуллу и было поручено сенатом защищать столицу и дать отпор находившимся в Этрурии главным силам демократов. Помпей был одновременно послан с другим отрядом в долину По, чтобы отнять у своего прежнего фаворита Лепида эту область, которую занимал подчиненный тому полководец Марк Брут. В то время как Помпей быстро выполнил это поручение и окружил неприятельского полководца в Мутине, Лепид появился перед столицей, чтобы, как некогда Марий, с боем захватить ее для революции. Правый берег Тибра был уже целиком в его власти, и ему даже удалось перейти через реку. Решительное сражение произошло на Марсовом поле, под самыми стенами города.
Однако Катулл победил; Лепид должен был отступить в Этрурию, а другой отряд под начальством сына Лепида Сципиона укрылся в крепость Альбу. Этим восстание, по существу, окончилось. Мутина сдалась Помпею; Брут, несмотря на обещанную ему охрану, был затем убит по приказу Помпея. Альба также была взята измором после долгой осады, и командующий был также казнен. Лепид, теснимый с обеих сторон Катуллом и Помпеем, дал еще бой на этрусском побережье для того лишь, чтобы обеспечить себе отступление, и отплыл затем из гавани Коза в Сардинию, откуда он надеялся отрезать столице подвоз и установить связь с испанскими повстанцами. Но наместник острова оказал ему энергичное сопротивление. Вскоре после высадки Лепид умер от чахотки (677) [77 г.], что положило конец войне в Сардинии. Часть его солдат разбежалась. С ядром повстанческой армии и богатой казной бывший претор Марк Перпенна отправился в Лигурию, а оттуда в Испанию, к Серторию.
Итак, олигархия одержала победу над Лепидом; зато опасный оборот, который приняли военные действия с Серторием, заставил олигархию пойти на уступки, нарушавшие как букву сулланской конституции, так и ее дух. Было безусловно необходимо послать в Испанию сильную армию и способного полководца, и Помпей весьма ясно давал понять, что он желает или даже требует, чтобы это поручение было дано ему. Притязания Помпея были немалы. Достаточным злом было уже и то, что под давлением критических обстоятельств лепидовской революции этого тайного противника опять допустили до чрезвычайного военного поста; но еще опаснее было, нарушая все установленные Суллой правила служебной иерархии, поручить человеку, не занимавшему еще гражданской должности, одно из важнейших регулярных наместничеств, и притом в таких условиях, когда о соблюдении законного годичного срока нечего было и думать. Таким образом, олигархия, помимо того что она должна была считаться со своим полководцем Метеллом, имела основание серьезно воспротивиться этой новой попытке честолюбивого юноши увековечить свое исключительное положение, однако это было нелегко. Прежде всего у нее совершенно не было подходящего человека для трудного поста полководца в Испании. Ни один из консулов этого года не обнаруживал желания померяться с Серторием, и пришлось согласиться с заявлением Луция Филиппа в собрании сената, что никто из видных сенаторов не способен и не хочет командовать в серьезной войне. Возможно, что на это все же не обратили бы внимания и, по обычаю олигархов, за неимением способного кандидата предоставили бы эту должность какой-нибудь бесцветной личности, если бы Помпей только заявил желание получить командование, а не требовал его, стоя во главе целой армии. Он оставил уже без внимания указание Катулла распустить войско, и было по меньшей мере сомнительно, чтобы распоряжения сената нашли лучший прием, а последствий разрыва никто не мог предвидеть, — дело аристократии легко могло быть проиграно, если бы на весы был брошен меч известного полководца. Поэтому большинство решило пойти на уступки. Помпей получил проконсульскую власть и главное командование в Дальней Испании от сената, а не от народа, мнение которого, согласно конституции, следовало здесь спросить, поскольку речь шла о вручении высшей магистратуры частному лицу. Через 40 дней после назначения, летом 677 г. [77 г.], Помпей перешел через Альпы.
Прежде всего новый полководец нашел себе дело в стране кельтов. Здесь не вспыхнуло, правда, настоящее восстание, но во многих местах был серьезно нарушен порядок. Вследствие этого Помпей лишил самостоятельности кантоны вольков-арекомиков и гельвиев и подчинил их Массалии. Проложив новую дорогу через Коттиевы Альпы (Мон-Женевр), он установил кратчайшее сообщение между долиной По и страной кельтов. На эту работу ушло все лето, и лишь поздней осенью Помпей перешел Пиренеи.