西奥覆没，马略得到自己训练军队的权利以应对当前危机。此前，罗马的军队是由拥有土地，能自购装备的男性公民应征入伍组成。马略将其改为可由无土地的身强力壮者志愿入伍的募兵制，以解决兵源匮乏问题。他还提高了武器装备及训练水平，并改进了指挥结构，以步兵队作为罗马军团的主要战术单位。同时也给与每个战斗单位自己的军旗和标志，特别是代表了军团荣誉的，决不能落入敌人手中。当惊慌失措的罗马元老院和人民给马略权利去建立自己的军事力量时，辛布里人、条顿人的错误也给了他完成改革所需要的时间。他们很快就要迎来组织严明、训练有素