Primero combatió a las órdenes del cónsul Lucio Porcio Catón, y cuando éste murió en combate, pasó a servir bajo las órdenes de Lucio Cornelio Sila, quién estaba adquiriendo una brillante reputación por sus campañas.