Roomalaiset kääntyivät hädissään merkittävimmän sotastrateginsa Gaius Mariuksen puoleen.
Aateliton Marius oli kaksi vuotta aiemmin kumonnut vanhan omaisuusvaatimuksen, jonka perusteella sotilaiksi pääsi vain yläluokkaisia maanomistajia.
Roomaan syntyi ammattiarmeija
Uudistus sai tuhannet köyhät roomalaiset ilmoittautumaan armeijaan.
Vauras väki nyrpisti nenäänsä, mutta kun Marius Gallian katastrofin jälkeen esitti lisäuudistuksia, niitä kannatettiin yli luokkarajojen.
Uudistuksilla armeija virtaviivaistettiin huippuammattimaiseksi.
Mikä tärkeintä, armeijan suurimmat yksiköt eli legioonat jaettiin pienempiin yksiköihin, jotka pystyivät taistelemaan sekä yhdessä että itsenäisesti.
Lopputuloksena oli äärimmäisen joustava, kurinalainen ja tehokas armeija.
Uudistetut joukot todistivat voimansa vuonna 102 eaa. lyömällä kaksi valtavaa germaaniheimoa.
Tämä oli myös vasta alkua. Mariuksen legioonien ansiosta Rooma oli jokseenkin voittamaton seuraavat 500 vuotta.