Cuando Mario se convirtió en cónsul junior (el que menos votos había obtenido de los dos) en el año 107 a. C., se le encargó concluir la guerra contra Yugurta y se encontró con que no tenía ejército.