Метелл Пий прошел от Бетиса (р. Гвадалквивир) в бассейн р. Аны (Гуадианы) и направился к горам Гуадаррамы (Carpetania iuga). Там он поставил лагеря: Metellinum (ныне Медельин), Castra Caecilia (ныне Старый Касерес) в двух с половиной километрах от Касереса, Vicus Caecilianus (ныне Баньос). Севернее он захватил Олисипон (Olisipo, ныне Лиссабон) и осадил Лакобригу (Lacobriga, ныне Лагос)68. Эти первые успехи увлекли Метелла далеко от опорных пунктов и не давали возможности координировать действия с действиями пропретора Ближней Испании М. Домиция Кальвина69. Последний в 78 году, спускаясь вниз по р. Тахо, подвергся нападению Гиртулея, командовавшего одним из отрядов Сертория, и погиб неподалеку от Консабуры (ныне Консуэгра). Гиртулей дошел до Илерды и отбросил назад в Аквитанию военные отряды, приведенные пропретором Нарбонской Галлии Л. Манлием70. Тогда Серторию удалось снять осаду Лакобриги и перебить шесть тысяч солдат Метелла; осаждавшие город войска отступили к Бетису71. В 77 году Гиртулей выступил в Лузитанию, а Серторий вернулся в район Эбро. Там он соединился с подкреплениями, которые привел ему из Сардинии Перпенна. В этом году Серторий располагал уже войском в семьдесят тысяч человек. Помимо Лузитании, он подчинил себе нагорья Кастилии и Арагона и всю береговую линию к северу от Картахены за исключением Лаврона (ныне Лаури) и Сагунта. Серторий управлял настоящим государством, которое он устроил парадоксальным образом по римскому образцу.72 Он окружил себя сенатом,73 составленным из беглых римлян. Местными войсками командовали римляне, которые тренировали их по всем правилам тактики и дисциплины, принятым в римских легионах. Серторий пообещал местным жителям, что, пройдя выучку, они тоже в свою очередь смогут командовать. Подобная перспектива не могла не возбудить дух соревнования, а в Оске (ныне Уэска) Серторий открыл школу для сыновей вождей «главной палатки», где их стали обучать греческой и римской грамоте. Подобного рода заложники служили гарантией непоколебимой верности испанцев Серторию, подкрепляемой преданностью его непосредственного окружения.
Помпей — командующий. Подобного рода диссидентство не могло не обеспокоить и не испугать римский сенат. В Диании (Dianium, Hermeroscopeion, ныне Дения) у Сертория нашли прибежище пираты, и отцы-сенаторы вполне могли опасаться высадки в Италии и восстания сторонников Мария. Чтобы избежать такой опасности, они в 77 году74 наделили бывшего до того просто частным лицом Помпея неограниченным проконсульским империем, перед которым померкла власть обоих консулов. За сорок дней Помпей набрал необходимое число солдат и в конце лета этого года перешел через Альпы (скорее всего через перевал Малый Сенбернар) и вышел в Нарбонскую Галлию, которую следовало усмирить прежде, чем отправляться отвоевывать Ближнюю Испанию, ибо заботам Помпея были вверены обе провинции. Весной следующего года он препоручил Нарбонскую Галлию Фонтею и через перевал Пертюс вступил в Ближнюю Испанию. Он занял Эмпории (ныне Ампуриас), подчинил себе яцетанов и илергетов, однако потерпел неудачу у Лаврона. Тогда он отступил к Пиренеям, туда, где позже возник город Помпелон (ныне Памплона). Метеллу лишь на время удалось вернуться на прежние позиции на Бетисе, однако он не смог воспользоваться плодами своей победы над Гиртулеем у Италики (ныне Сантипонсе). Соединение армий двух военачальников состоялось в 75 году в нижнем течении Сукрона (ныне Хукар). Помпей разбил войска Геренния и Перпенны на реке Турия (Гвадалавиар), Метелл покончил с Гиртулеем в Сеговии, и Серторию оставалось лишь произносить злобные речи по поводу соединения войск противника, весть о котором прозвучала для него как траурный набат поражения.