Fue uno de sus más destacados jefes militares en la guerra contra el joven Mario; obtuvo en ella importantes triunfos tanto en Umbría, donde derrotó al legado de Cneo Papirio Carbón, Gayo Carrinas, en la batalla del río Asio, como a las fuerzas coligadas del propio Carbón y de Gayo Norbano Balbo en la Galia Cisalpina, cerca de lo que hoy es Faenza en 82 a. C.