当马略在前线抗击日耳曼的同时，罗马的民主运动也在高涨。此时，先后担任保民官的民主派领袖萨杜尔尼努斯和格拉乌基阿在罗马进行反对元老贵族的斗争，提出了一系列改革法案。他们与马略早有联系，互相支持，共同为罗马的未来而努力。

公元前100年，马略第六次当选为执政官，萨杜尔尼努斯第二次当选为保民官，格拉乌基阿当选为行政长官。他们共同控制政局，开始实行改革法案。然而，改革之路并不平坦。为了争取公元前99年的公职以保证改革法案的贯彻，马略甚至采取了极端手段打死了竞争者。

这一举动引起了元老院的强烈不满，他们借机宣布戒严状态，指令担任执政官的马略恢复秩序。马略在经过犹豫之后，最终同意执行元老院指派的任务，背弃了自己的同盟者。这一背叛行为导致萨杜尔尼努斯和格拉乌基阿被贵族杀害，马略也因此陷入了深深的自责和反思之中。

然而，这场背叛并未结束马略的政治生涯。相反，它让他更加深刻地认识到了罗马政治斗争的残酷和复杂。这也为他日后与苏拉的斗争埋下了伏笔。

五、晚年

公元前88年，保民官卢福斯利用自己控制的一支号称“元老院反对者”的武装强行通过法案，剥夺了苏拉的指挥权，转而交给马略。这一举动彻底激怒了苏拉，他率军进攻罗马，罗马历史上第一次出现了罗马军队向自己城市进军的情况，内战进入了新的阶段。

由于马略未能及时聚集起足够的抵抗力量，苏拉很快便进入了罗马城，处死了卢福斯，取消了他的改革措施。马略被迫逃亡，经历了他一生中最艰难的时光。他亡命在外，流离颠簸，几次面临死亡都神话般地幸免于难。最后在靠近非洲大陆的一个小岛落脚，征集到一支不足千人的队伍，等候时机的到来。

苏拉率军出征东方离开罗马后，改革派趁机活动起来。公元前87年，他们选举秦纳为执政官。秦纳反对苏拉的政策，遭到了苏拉党徒的镇压。他逃出罗马后，在各地募集军队准备与苏拉派较量。马略闻讯后，立即在埃特鲁里亚登陆并与秦纳汇合一起向罗马进军。他们包围了首都并切断了粮食运输线，迫使元老院不得不投降。

在控制了罗马政局后，他们恢复了卢福斯的法案、取消部分债务、增加粮食分配、实行币制改革。然而，与此同时他们也实行前所未有的恐怖统治，宣示政敌不受法律保护并搜杀苏拉党羽。这一行为虽然巩固了他们的统治地位但也导致了许多着名人物和无辜者的惨遭杀戮。

六、逝世

公元前86年，马略第七次当选为执政官。然而，命运似乎并不眷顾这位铁血枭雄。他任职不过十几天便因病去世，结束了自己传奇的一生。

马略的逝世对于罗马来说无疑是一个巨大的损失。他的一生充满了传奇色彩和争议话题。他既是罗马的杰出统帅也是政治斗争中的佼佼者；他既为罗马带来了辉煌的战绩也为罗马的政治体制带来了深刻的变革。然而他的背叛和恐怖统治也让他在历史上留下了不可磨灭的污点。