紀元前2世紀の終わり、軍人出身の執政官で民衆派のガイウス・マリウスは上述した歪みの1つである軍の弱体化と自作農の没落に対処すべく軍制改革をおこない、それまでの自作農からの徴兵制から志願兵制に切り替えることで軍の質的向上と失業農民の雇用確保に成功した。またマリウスは自らの改革によって精強さを取り戻したローマ共和国軍を率い、ゲルマニアから南下して来ていたキンブリ、テウトニらゲルマン人の軍勢に大勝（キンブリ・テウトニ戦争、前113年 - 前101年）、ヌミディア王ユグルタがローマ高官を買収し北アフリカでおこした反乱（ユグルタ戦争、前111年 - 前105年）にも勝利して、ローマの国防力再建に成果を挙げた。