En la primavera del año 80 a. C., Sertorio se encontraba nuevamente en la península al frente de un ejército de 3.300 hombres formado por 2.000 soldados romanos que le habían permanecido leales, 700 jinetes mauritanos y 600 auxiliares locales.