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