格拉古兄弟的改革失败，罗马政治再次被元老院贵族所控制。此时北非的一个小国的国王朱古达公开与罗马作对，占据罗马的非洲领土，劫杀罗马的商人。罗马与之作战，却处处受挫，这对曾击败皮洛士、汉尼拔这样传世名将的罗马军队来说是莫大的耻辱。同时朱古力达利用罗马政治的腐败，收买高层政要，以至于他能毫发无伤地进出罗马。一次离开罗马时，朱古达鄙夷地说道：“如果能找到买主，我能卖掉整个罗马城。”这种情况激怒了平民和骑士阶层，他们在公民大会上改变了以往从贵族中选举执政官的传统，选举北非战场的副统帅马略任职。马略一上台就立即推行改革。罗马军队作战不利，一是因为许多军官被朱古达收买，不奋力作战。更深层的原因是罗马落后的军事制度。原先罗马军队主要由有产农民组成，入伍有严格的财产审核，保证他们为了保护自己的财产而奋力作战，但汉尼拔入侵意大利，大量有产农民战死，兵源不足，现有军人多是无产者，他们不愿为贵族们卖命，也消极应付。针对这些问题，马略从军制着手，推行募兵制。军人职业化，脱离生产，按期发放军饷；统一装备和训练，以固定的编制进行统领；并且改变以往战时临时征召的传统，规定固定的服役期，服役满16年方可退役，退役后可在所征服的新领地上分得可观的土地。这样士兵一生的生活都有了保障，军人以部队为家，确保了忠诚，战力迅速提升。

马略军事改革后不久，就取得了对朱古达战争的胜利。他接着转战高卢和日耳曼，为罗马夺取了许多土地。之前平民争取土地的斗争，也因军事改革而收到了成果。格拉古兄弟未竟的事业，由马略为之完成。

马略雕像