Da Marius ble junior konsul i 107 f.Kr. og ble utnevnt til oppgaven med å fullføre krigen mot Jugurtha, hadde han ingen hær. Den hæren som Metellus hadde kommandert i Afrika ble gitt til senior konsul Lucius Cassius Longinus for å slå tilbake kimbrerne, som på nytt hadde angrepet den romerske provinsen Gallia Transalpina («Gallia på andre siden av Alpene»). Marius hadde ingen tropper å føre krig med i Afrika da egnete borgere fra hvor han kunne rekruttere en hær var hardt redusert og rammet av tidligere militære katastrofer og ekspansjonen av på kostnad av de små landeierne. For å overvinne dette problemet innførte Marius en rekke reformer.