Pompeyo trata de liberar la costa oriental
Pompeyo mientras tanto se dedicó a liberar la costa oriental. Mientras él avanzaba desde el norte, envió a su cuestor C. Memmio por mar a Carthago Nova. Perpenna no pudo defender el Ebro y Pompeyo avanzó por el territorio de los ilercavones. Perpenna y Herennio se replegaron hacia Valencia. Sertorio acudió en su ayuda.
Pompeyo se retira al valle del Ebro
Pompeyo llegó a Sagunto y Sertorio asedió Lauro [quizá Liria],
una ciudad también afecta a Roma. Sertorio aniquiló a un destacamento de Pompeyo de 10.000 hombres y Lauro hubo de entregarse, siendo saqueada e incendiada. Por otro lado el ejercito enviado a Carthago Nova pudo hacerse fuerte en la ciudad pero quedó inmovilizado al ser sitiado por sertorianos. Algunas ciudades afectas a Roma se pasaron a Sertorio y Pompeyo dio por perdida la región. Se retiró al norte del Ebro con la intención de probar fortuna en la meseta y debilitar con ello una de las principales fuentes de aprovisionamiento de hombres y alimentos del enemigo. Penetró por el Jalón y tomó varias ciudades, una de ellas Belgida.
Metelo derrota a Hirtuleyo en Itálica
En el 76 a. C. en Lusitania no le fueron tan bien las cosas a Sertorio. Hirtuleyo fue derrotado por Metelo en Itálica. El lugarteniente de Sertorio había caído en la trampa de una batalla en campo abierto. Hirtuleyo abandonó la Lusitania con los restos de su ejército; y Metelo, ante la retirada de Pompeyo, no se atrevió a acudir en su ayuda. Permaneció asegurando la posiciones del valle del Betis.
Sertorio dejó a Herennio en Valencia y se dirigió con Perpenna a Lusitania para reclutar un nuevo ejército. Logró poner bajo el mando de Hirtuleyo unos 20.000 hombres.
En el 75 a. C., una vez dispuesto el nuevo ejército de Hirtuleyo en Lusitania, Sertorio y Perpenna volvieron a la costa oriental. Hirtuleyo, por segunda vez, se dejó atraer a campo abierto, donde las tropas romanas, más numerosa y disciplinadas, estaban en clara ventaja. Error que le costó la vida. Las fuentes dan como escenario de esta batalla Segovia, tal vez se trate de una Segovia en el curso del río Singilis [Genil]. Parece ser que Metelo se disponía a ir en auxilio de Pompeyo e Hirtuleyo, contraviniendo las órdenes de Sertorio, intentó cerrarle el paso.
Sertorio no puede evitar la unión de las tropas de Metelo y Pompeyo
Las fuerzas de Sertorio se habían dividido en dos frentes. Perpenna y Herennio hacían frente a Pompeyo con uno de ellos. El otro, algo más al sur, de retaguardia, era mandado por Sertorio. Perpenna y Herennio se hicieron fuertes en Valencia, pero fueron vencidos por el joven Pompeyo, quien ocupó la ciudad. Sertorio entonces provocó un encuentro con Pompeyo antes de que llegara Metelo. Se enfrentaron en Sucro [cerca de Alcira] y el resultado fue indeciso. Sertorio venció en el ala derecha mandada por el lugarteniente de Pompeyo Afranio, y en el ala izquierda Pompeyo venció a Perpenna. Sertorio apresuró un nuevo encuentro para el día siguiente, pero se presentó Metelo y la temida unión de Pompeyo y Metelo fue un hecho. Sertorio se replegó hacia el norte, tomó Sagunto y se atrincheró en ella, esperando refuerzos de las ciudades aliadas del interior.