Soldatene til Marius måtte gjennomgå mye hardere trening enn sine forgjengere. De måtte marsjere med tung last, svømme, hoppe høyde, og trene nærkamp med gladiatorer. Reformen la grunnlaget for yrkeshæren, et verktøy som kom til å bli brukt av generalene under borgerkrigene.