Marius begynte å trene og organisere en ny type hær. Med denne klarte han å ta knekken på trusselen fra nord. Den gamle romerske armé fungerte slik at soldatene ble utskrevet hver gang en krig blusset opp. Soldatene skulle være økonomisk uavhengige, selveiende bønder, slik at staten ikke måtte forsørge dem etter endt krigstjeneste. Marius brøt med den tradisjonelle ordningen ved å skape en profesjonell hær. Virkningen av dette var at hæren ble bundet til generalen i mye større grad enn før, fordi generalen var den som ga andel og skaffet pensjoner etter militærtjenesten. Dette åpnet rekkene for proletarene, som ikke hadde noe å tape på å bli soldater.