そんな中、民衆の圧倒的支持を受けて執政官に当選した平民出身の軍人ガイウス・マリウスは大規模な軍制改革を実行に移した。彼はローマ軍の指揮系統・戦闘序列・訓練制度を一新し、また市民軍を装備を配給しての職業軍人制へと転換した。軍を再建したマリウスはアクアエ・セクスティアエの戦いとウェルケラエの戦いで蛮族の大軍勢を壊滅に追い込んだ。キンブリ人、及び彼らと同盟を結んでいたチュートン人、、は歴史上から消滅し、王は殺されるか捉えられ、また生き残った者はローマの奴隷とされた。