朱古达战争让马略的事业光辉荣耀，要是他在凯旋式的当年便死掉该有多么幸运，因为他的余生将令人不寒而立，而他的性格中的最糟糕的部分也将一览无遗地展现出来。
在执政官选举临近的时候，马略又再次成为了候选人。他渴望成为第一个在战时与和平时代都担任过、既能指挥军队又能统治国家的执政官。但是他缺乏在罗马成为受人欢迎的领袖所应有的素质，他的口才不好，在群众集会时很容易因为喧嚣而失去理智。为了能够让自己当选，他结交了当时罗马最大的两个煽动家，萨图宁与格拉乌基阿，前者要竞选保民官，后者则要当裁判官。在这二人的帮助下，还有对各部族进行贿赂，马略终于第六次当选执政官。格拉乌基阿也当上了裁判官，不过萨图宁却不怎么成功，诺尼乌斯比他更努力而当选。不过诺尼乌斯也为了这荣誉而付出了沉重的代价，选举的当天晚上他就被萨图宁派出的刺客暗杀了。第二天一早，会场里甚至还没有坐满人，萨图宁便补上了这个空缺，当上了保民官。
公元前100年，萨图宁一上任便开始实施农业法，将从前被辛布里人占据的高卢的土地分给马略的士兵们。他还为这个法律增加了一项条款，如果人民已经批准了这项法案，元老院成员们也必须在五日之内宣誓服从这个法案，拒绝宣誓的人将被赶出元老院，并且将处以20塔兰特的罚款。这一条款很明显是针对梅特路斯的，因为众所周知，梅特路斯将会拒绝服从这一要求。马略为了确保梅特路斯能拒绝服从，他在元老院中首先站出来，声称自己会拒绝发誓，于是梅特路斯也同样的拒绝了。可是当这项法案通过以后，萨图宁召集元老院议员们走上讲台按照法律的要求去做的时候，出乎所有人的意料的是，马略立刻便发了誓，并且建议元老院的其他人也效仿他的做法。只有梅特路斯一人拒绝了，第二天他便被萨图宁的随从们拖出了元老院。萨图宁还不满足，他接着通过一项决议，判处梅特路斯流放。梅特路斯的朋友们要拿起武器来保卫他，他拒绝了，只身一人离开了城市。萨图宁推动了许多受到大众欢迎的措施，但这方面我们的资料及其有限。其中之一就是他提出了谷物法，由国家将谷物以非常低的价格卖给人民；还有一项法律是在西西里、亚该亚和马其顿建立新的殖民地。
第二年的选举中萨图宁再次当选保民官，格拉乌基阿这次也要竞选执政官，还有两位参选人是安东尼和麦米乌斯。后者看起来当选的可能性极大，于是萨图宁和格拉乌基阿便雇了一些无赖，在会场上公开地将麦米乌斯杀害了。萨图宁及其同伙的这一疯狂行为令所有的理智的人们都警觉起来，结果招致了对他们自己的强烈的反击。元老院认为这些已经足够宣布他们为人民公敌，并且授予执政官以独裁的权力。马略并不情愿对付自己的同盟者，但他别无选择，他虽然行动迟缓，不过另一位执政官很积极。萨图宁、格拉乌基阿还有财务官扫法约被赶出了会场，他们躲避在卡彼托山，元老院一派的人在马略赶来搭救他们之前切断了供水，这几个人支撑不下去，只好向马略投降。马略尽全力要保住他们的性命。他们从卡彼托山上一下来，马略就把他们安置在奥斯蒂吕斯会堂，可是人们揭去了会堂屋顶的瓦片砸向这三人，结果把他们都砸死了。元老院认可了这一行为，并授予一位叫斯开瓦的奴隶以公民权，他自称亲手杀死了萨图宁。
马略也失去了他在国内的影响力，因为他曾经与这样没有原则的投机分子结盟。在接下来的一年，即公元前99年， 因为不想目睹梅特路斯从流放地回来，马略离开了罗马。他启程前往卡帕多启亚和加拉提亚，装作是要去向从前许过愿的地母神库柏勒献祭的样子，其实，他还有一个隐藏的很深的目的，是要拜访这些国家。他看到自己在共和国的和平年代就不受欢迎，便急于通过在战功来恢复自己失去的地位。于是他拜访了米特里达梯六世，希望能够说动他进攻罗马。
萨图宁的疯狂举动并且牵连马略的名誉受损，这就为元老院增加了力量。他们判断此时的形势对他们有利，于是便剥夺了骑士阶级的司法权，而这权力自从格拉古的时代他们便享有了，中间只有短暂的中断。骑士阶级也和从前的元老院一样，滥用了他们的权力。他们在各个行省贪污挪用公共基金却不受任何惩罚。即使被指控，审判他们的人也是他们的同伙和共谋。他们曾经不公正地陷害茹提里乌，这就说明了他们是多么不适合行使司法权。茹提里乌为人非常正直。公元前95年西维奥在亚洲担任资深执政官时茹提里乌做他的副手。他公正、坚决地打击包税人敲诈勒索的行为，这使得他为整个的利益集团所切齿痛恨。结果，他返回罗马后，就有一项渎职的指控在等着他。他最后被判有罪并于公元前92年被放逐。
第二年即公元前91年则是属于保民官M.李维.德鲁苏斯，他就是那个盖约.格拉古的著名的对手的儿子，是个活动能力极强的人物。与他的父亲一样，他也代表了贵族派。他曾经拿起武器对付萨图宁，在司法权的问题上也站在元老院一边。贵族们对他当选保民官欢欣鼓舞，并且曾经对他有无比的信心。德鲁苏斯通过一系列受到大众欢迎的措施为元老院赢得了人心，比如他以极低的价格分配谷物，在意大利和西西里岛建立了新的殖民点，这就使得他可以进一步开展他的司法改革。他认为元老院的人数应该从300增加到600，也就是把相同数量的骑士加入元老院，这样从元老院产生的法官的人数也加倍了。看起来德鲁苏斯一厢情愿的以为这样做对全部人都公正，结果这一措施却没有被任何一方所接受。元老院议员们不喜欢300名骑士与他们比肩齐坐；骑士们也不满意将他们曾经全部人都能享用的司法权力转到少数几个人的手中。
德鲁苏斯的另一项措施也同样地在民众中不受欢迎。他曾经许诺罗马的拉丁和意大利盟友以公民权，而这也本来是罗马的杰出人物们都曾经确信是必要的措施。小西庇阿考虑过这个问题，盖约.格拉古也曾经提出过动议，但罗马人民每次都报之以最暴力的抵制。不过德鲁苏斯的同路也不少，意大利盟友们高声呼吁这个早就许诺给他们的权利，德鲁苏斯别无退路，他转而以煽动和阴谋来对付他的强大的反对者的联盟。他成立了一个秘密社团，每个成员都要宣誓站在德鲁苏斯一边，与他共进退，并且要完全服从他的命令。 城市里不安的情绪在发酵，和平再一次受到严重威胁，盟友们已经准备好要拿起武器。执政官们将德鲁苏斯看作是阴谋家，并且打算以阴谋来对付阴谋。德鲁苏斯知道自己处境危险，无论他走到哪里身边都带着一群护卫随从。内战似乎迫在眉睫一触即发。一天傍晚，德鲁苏斯就在自己的家中被暗杀。当时他正要打发走跟随他的一群人，这时一把削皮刀插进了他的腰部，垂死之际，他转向围在他身旁的一群人，问他们，“朋友们，邻居们，什么时候共和国还能再有一位像我这样的公民？”
德鲁苏斯还活着的时候元老院就废除了他的大部分的法律，他死后保民官瓦列乌斯提出一项法案，宣布任何帮助那些盟友们争取权利的人为叛国，许多优秀的人因此而被判有罪。这项法案，在德鲁苏斯被暗杀之后使得盟友们的愤怒达到了顶点，他们清醒地看到除非是使用强力，罗马人民不可能给他们任何东西。