Combatió en la guerra civil contra los partidarios de Cayo Mario y a favor de Sila, y triunfalmente en Hispania contra Quinto Sertorio y Perpenna (Guerras Sertorianas, 79-72 a. C.).