Fue elegido cónsul en el año 110 a. C., junto a Marco Minucio Rufo y como procónsul recibió la provincia de África, con el objetivo de combatir al Rey Yugurta de Numidia.