Марий, вероятно, был первым военным лидером, который распоряжался легионами в большей степени, чем сенат. К тому времени, когда в 107 г. до н.э. Марий в первый раз был избран консулом, он уже проявил себя на поле боя. Прирожденный командир, Марий выиграл важные сражения против армий нумидийского царя Югурты в Югуртинских войнах 110-105 г. до н.э., успешно изменив военную фортуну Рима, в конце концов привел Рим к триумфальной победе. Его личный успех был достигнут на поле боя, Марий легко заслужил уважение своих воинов, но укрепили популярность Мария те изменения, которые он привнес в армию во время своего руководства. Военная реформа, завершенная Марием, стала переломным этапом в развитии римской военной системы. Понимая, что такая супердержава, какой теперь стал Рим, требует огромной армии для своей защиты, Марий отменил законы, создававшие препятствия для службы в армии большой части населения Рима. В соответствии с реформой Мария владение собственностью больше не являлось необходимым требованием для солдат. Увеличив численность солдат в армии за счет безземельного пролетариата, Марий также обеспечил почву для того, чтобы солдаты, не имеющие хозяйства, о котором надо беспокоиться, меньше бы возражали против долгих периодов непрерывной службы и с большей готовностью переносили ее. Эти люди становились профессиональными солдатами, отдающими все свое время воинской службе и не нуждавшимися в частных доходах дополнительно к жалованью. Это означало, что все свое время они могли посвятить тренировкам и военным кампаниям.