时当选执政官，进行军事改革，实行募兵制，最终击败日耳曼三族（阿姆布昂人、条顿人、辛布里人）。但是罗马社会也因募兵制的实行发生变化，成为职业军人的士兵越来越依附于将领个人，成为个人的政治资产，最终罗马逐渐走向独裁和帝制。
生平.迦太基灭亡后，其邻国努米底亚开始与罗马发生冲突。在冲突中罗马屡次受挫，始终没有征服它。马略被推举为执政官后，组织雇佣军队远征北非，史称朱古达战争。公元前106年，努米底亚国王朱古达被锁着铁链押解到罗马。马略虽然任期已满，但仗着自己的军事实力，仍然继续不法执政。