En el 75 a.C. Hispania estaba sumida en una dura guerra, que recibe el nombre de Sertorio (82-72 aC), aunque en realidad consistía en una prolongación del conflicto entre Sila y Mario, que anteriormente ya se había resuelto en Italia. Sertorio, que había sido enviado desde Roma por Mario antes de su derrota, consiguió preservar el control de gran parte de la península. Ese mismo año, el 75 a.C., las tropas de Pompeyo derrotaron a las de Perpena y Herennio, lugartenientes de Sertorio, delante de la misma Valentia.