在这种形势下,盖乌斯·马略出任公元前107年的执政官,上任后立即开始了军事改革,史称马略军事改革。首先,马略废除了名存实亡的公民兵制,推行募兵制,取消兵役的等级财产限制和青年兵、中年兵、后备兵的编制划分,设置了新的军团——大队——百人队三级编制,将所有的重装步兵统一为军团士兵,由符合条件的公民自感担任,由国家统一提供装备、给养、薪酬,服役期16年,退役校后可在被服地区获得一块土地。重装步兵以外的弓箭手、抛石手、骑兵等,却由不具有罗马公民权的拉丁同盟者提供,称为辅助部队。
经过马略的改革,罗马军国的战斗力得到很大的提高,形成具有高度荣誉感的职业化军队,推动罗马共和国进入全面扩张的新时期。但是,由于军团士兵随统帅常年在外,使得军队的效忠对象由共和国与元老院转变为军团统帅,给凯撒、屋大维等拥兵自重的“巨头”的产生创造了条件