马略施行军事改革，对罗马社会的发展产生了深远影响

就任执政官后，马略立即幵始招募新军。他一反罗马以往的法律和习惯，不究财产情况，招收所有志愿的公民参加军队。马略以前，只招收那些拥有一定数量土地的公民参加罗马军队。在罗马，只有拥有财产的人，才被认为有权利拥有武器和参军。而失去土地、沦为当时人们所说的无产者的公民，也就丧失了当兵的权利。

在公元前2世纪，越来越多的罗马农民破产了，他们卖掉了自己的土地，大批流人城市。这样，有权服兵役的人数在逐年减少。这种现象造成了罗马军事威力的危机。同时，由于薪饷和获得战利品的希望，服兵役对贫困化了的无产者具有很大的吸引力。他们中有很多人亟盼从军平民出身、又当过普通士兵的马略对这种情况很了解。同时他也很清楚，他必须实现他在竞选时对人民许下的诺言——迅速结束优古塔战争，为此就需要一支庞大的、有战斗力的军队。作为人民和骑士的民主派自然是支持马略的改革。而元老院表面上允许，暗中却打算要使马略在人民中失去声望。倂马略却获得了巨大的成功。他不但招募贫穷的罗马公民和意大利人入伍，同时他也招募了外籍士兵，如色雷斯人、非洲人、高卢人等组成骑兵，具有很强的战斗力。

补充军队的新的原则是把服役期延长至16—20年，因为士兵基本上脱离了生产，而把服军役看成他们的主要谋生之路了。服役期限的延长，可以使士兵学会构筑防御工事，攻取要塞，使用复杂的作战武器。同时，士兵除薪饷外，还可获得国家提供的武器给养，不再从军饷中扣除。而随着财产资格的取消，罗马公民在军团中只充当重装步兵，骑兵和轻装步兵改为从同盟者和行省中征集。在远征条顿人和森布利亚人的途中，马略努力在行军中充分训练军队，以跑步和长途行军来锻炼战士，迫使他们自己背负行囊，准备食粮,并携带挖掘工具和其他装备。从此以后，凡是坚定、有耐性、好劳动、毫无怨言地安心完成委派任务的人，均被称为“马略之骡”。在准备对森布利亚人的战役中，马略还对投枪的结构作了改进，使之更具威力，运载工具也作了一些改进。

军队社会成分的改变和士兵战斗素质的普遍提高，必然使军团的组织和战斗队形发生巨大的变化。马略在军队中大力推行联队制。现在军团分为步兵联队，联队则由三个连队组成，这便大大提高了军团的机动性。旧的三排列队法是以战士的不同程度的训练为基础的，但现在因每一个战士所受的训练大致相同，这种旧的列队法就不适应了。

根据新的列队法，一般在第一排是配置4个联队，第二排和第三排各三个联队。联队是按照棋盘的方式排列的。每一联队中，各连队并立着：右翼是后备兵的连队，中间是主力兵的连队，左翼是枪兵的连队。在连队中，第二个百人团是在第一个的后面。军闭的正规编制是6000人，联队是600人，连队是200人，百人团则是100人。

马略的改革所賦予罗马军队的这个组织，在整个共和国期间和帝国的前几百年中基本上保存下来了。当时罗马贵族的奢侈腐败已蓃延到军队，军纪涣散是罗马军队战斗力下降的主要原因之一。马略招募完新兵后，着手整顿军纪。他以身作则，赏罚分明，严于律己。他的外甥盖约卢基在他的部队里是个小头目，卢基在各方面声誉良好，只是迷恋美貌的青年男子。他迷上了一个在他手下服役的名叫特雷波尼的年青人，多次引诱未能得逞。最后，在一夭晚上，他差一个仆从召唤特雷波尼，因为不能拒绝长官的召唤，特雷波尼来了。当他被引进帐幕后，卢基企图强行非礼，特雷波尼拔出宝剑将他杀了。事发时，马略正好不在军中，等他回来后，特雷波尼便被送交审判。当时有许多人争着当原告，并无一人为之辩护，特雷波尼只好自己勇敢地站起来说明真相，提出证据表明他曾再三拒绝卢基的诱惑，尽管有大量赠礼，他却从未卖身。马略听了，非常髙兴和赞赏，下令取出通常是奖励英勇行为的桂冠，亲手戴在特雷波尼头上。马略为了严明军纪，大义灭亲的行为，受到了士兵和罗马人民的普遍赞扬，也使他再次连任执政官。

马略的军事改革在历史上具有重要的意义。募兵制的实施意味着罗马以公民兵为基础的城邦军事制度在事实上的结束。大批无业游民加入军队，部分地解决了因农民破产引起的社会问题，因而有利于国家安定。同时，兵源的扩大和军队战斗力的提高缓和了围家军事危机，有助于巩同奴隶主国家政权和对外扩张。另外，马略的军事改革对罗马社会的发展也产生了深远的影响。由于罗马军队基本上职业化了，漫长的服役年限使士兵长久地脱离和平生活和劳动。现在他们的全部利益都是与军队和战争相联系。职业军人在远征中获得生活资料，他们完全依赖于自己的统帅。如果统帅打了胜仗，那么他的士兵就夺得丰富的战利品，而在远征结束以后，统帅一般还在继续关怀自己的士兵，他向元老院争得奖赏和土地，把这些土地分给服役期满的老兵。为此，兵士们也甘愿追随统帅去攻打任何地方，哪怕是进攻自己的城市。马略把军队变成了一支政治力量，成为他手中强有力的工具，凭借它，他七次当选执政官，这是违背罗马法律和习俗的，这种情形在罗马共和国过去的全部历史上是没有先例的。马略的军事改革为军事独裁制度在罗马国家的建立作了准备。