Революционная сущность военной реформы Мария состояла в том, что он, как мы сейчас говорим, заменил гражданское ополчение на профессиональную армию. Со времен царя Сервия Туллия и до той поры римское войско набиралось путем регулярного призыва граждан, обладающих определенным имущественным достатком. Защита отечества была почетной обязанностью тех, кому было что защищать и в личном плане тоже. В массе своей это были крестьяне. Сохранялся, хотя и был снижен по сравнению с первоначальным, минимальный имущественный ценз, допускавший зачисление в ряды римского войска. Подразделения личного состава легионов и их вооружение, приобретаемое на свои средства, соответствовали различиям в состоятельности солдат. Хотя воины получали жалованье от казны, а во II веке им доставалась еще и доля военной добычи, это лишь частично компенсировало их убытки, связанные с долговременным отсутствием на полях. Марий отменил все имущественные ограничения как на вступление в армию, так и для формирования подразделений войска и вооружения солдат. Теперь в армию вербовались добровольцы. В ту пору ими оказывались преимущественно лишившиеся земли крестьяне, сельские поденщики и люмпены, околачивавшиеся в Риме, число которых неимоверно выросло после введения Гаем Гракхом государственной продажи дешевого хлеба. Эти люди выбирали военное дело как свой постоянный и единственный источник средств существования. В случае большой войны, помимо постоянного профессионального войска, мог быть произведен и дополнительный набор солдат на время военных действий, если, конечно, сенат находил средства на их вооружение и содержание.
Реформа Мария коренным образом меняла ситуацию в отношении численности резервного контингента римских граждан, готовых к вступлению в войско на постоянной или временной основе. Меняла она и возможности его военной подготовки. Теперь не столько личная доблесть и самоотвержение, сколько выучка и выносливость солдат, суровая дисциплина и слаженность действий всех подразделений должны были решать исход сражений. Вооружение и характер обучения всех солдат были одинаковы. Оружие и снаряжение доставляло государство. Место в строю определялось уже не имущественным цензом, а только усмотрением офицеров. Отличия диктовались лишь боевым опытом и заслугами.
Новая организация войска имела и свои важные политические следствия. Завербовавшись в армию, бывший пролетарий жил на жалованье и, хотя минимальный срок вербовки составлял 16 лет, стремился остаться в армии и дольше — пока не обеспечит своей старости. Лагерь был его родиной, война — единственной наукой, а с удачей полководца были связаны все надежды. Общественная жизнь и дела государственные были от такого солдата далеки, а личная заинтересованность в успехе мероприятий, осуществляемых главнокомандующим, каков бы ни был их характер, — очевидна. Кроме того, трудность и продолжительность военных кампаний в дальних странах заставили Рим окончательно отказаться от былой практики ежегодной смены полководцев. Между профессиональным войском и его командующим устанавливались особые отношения боевого братства и преданности. Победоносный полководец в глазах его солдат стоял выше, чем Рим и его законы. 10 когорт (по 6 центурий в каждой), на которые теперь разбивался легион, следовали каждая за своим знаменем, но священным символом всей многолюдной семьи легионеров, их реликвией стал введенный Марием значок легиона в виде серебряного орла.
Были сделаны и еще два нововведения принципиального характера. Во-первых, в состав римской армии Марий стал включать вспомогательные войска, в первую очередь конницу, не только из числа италийских союзников Рима, но и из подвластных ему провинций вне Италии. Во-вторых, отряд личной охраны главнокомандующего (когорта друзей), сформированный впервые еще Сципионом Эмилианом при его отбытии под Нуманцию, получил официальный статус гвардии полководца. Гвардейцы несли службу при штабе командующего (претории) и именовались преторианцами. Они были освобождены от земляных работ, получали повышенное жалованье и пользовались особым почетом. Подчинялись они непосредственно полководцу. По его личному приказанию преторианцы вступали в сражение в критических обстоятельствах как последний резерв. На них же командующий мог опереться в случае какого-либо волнения в легионах.
Три года, которые кимвры отпустили Марию на создание профессионального римского войска, оказались вполне достаточным сроком для обретения военной мощи, способной остановить страшных варваров. Но вместе с тем в Риме появилась и новая сила — армия, стоящая как бы вне гражданского устройства Республики. Именно на нее впоследствии предстояло опереться римским императорам.