In questo clima di paura Mario, visto come unico generale in grado di organizzare l'esercito contro i germani, venne eletto console per ben cinque volte consecutive, dal 104 al 100 a.C., fino a che la minaccia dell'invasione germanica non fu sventata con le vittorie ad Aquae Sextiae e a Vercelli. Contro Teutoni e Cimbri Mario utilizzò il nuovo, formidabile esercito nato dalla sua riforma avviata nel 107 a.C. A differenza di quello precedente, formato da cittadini-contadini ansiosi di tornare ai propri campi una volta finite le campagne belliche, questo era un esercito stanziale e permanente di volontari arruolati con ferma quasi ventennale, ovvero un esercito di professionisti attratti non solo dal salario, ma anche dal miraggio del bottino e dalla promessa di una terra alla fine del servizio. I proletari ed i nullatenenti vi si arruolarono in massa. Non era tanto un esercito di cittadini motivati dal senso del dovere, ma piuttosto di militari legati dallo spirito di corpo e dalla fedeltà al capo.