战争开始时，罗马派往非洲的指挥官由于收受了朱古达的大量贿赂，对战争持消极的态度，因而屡遭败绩。战争进行到第四个年头，即公元前107年，民主派的军事将领盖乌斯•马略(公元前157年～前86年)当选为这一年的执政官，被授予全权指挥朱古达战争的权力。这时，朱古达战争才出现了有利于罗马的转机。
马略是一个地地道道平民出身的执政官，祖辈没有任何人出任过高官。成年后，投身军旅，因作战勇敢、能吃苦耐劳受到统帅器重，担任过参将和军队财务官。退役后马略转入政界，于公元前119年当选为保民官，又先后担任过行政长官和西班牙行省总督。在朱古达战争初期，马略也在征战的军队中，担任副将一职。但在战争还决不出胜负的情况下，马略认为自己的机会来了。他利用自己在军队中的威信，大造声势。罗马的执政官历来都是由贵族轮流担任的，还未有平民担任执政官的先例。但马略的军事才能有目共睹，只有他有能力率领罗马军团打赢这场战争，尽管许多贵族出身的###不支持，但他还是在平民和骑士的支持下，当选为公元前107年的执政官。
马略一上任，就着手进行军事改革，改征兵制为募兵制，大大增加了兵源。在兵力得到极大补充的同时，作为军事统帅，马略还狠抓军队的训练，使军队适应北非酷热缺水的环境。在军队的数量和质量都得到补充和提高后，马略率领军队对朱古达进行了反攻，连续打了几个大胜仗。至公元前105年，连吃败仗的朱古达在与马略的副将苏拉率领的军队一次战斗中被俘获，至此延续六年的朱古达战争宣告结束。努米底亚王国就此也并入罗马的版图，与罗马的非洲行省迦太基连成一片，罗马又胜利了。
就在马略率领罗马军团在非洲打败朱古达的同时，罗马军队却在北部的高卢地区遭到了自汉尼拔战争以来最为惨重的失败，80 000多罗马士兵被日耳曼人的一支辛布赖人消灭。辛布赖人和日耳曼人的另一支特乌托涅斯人原来都居住在波罗的海沿岸，由于受人口过剩的压力和海上民族的侵袭，被迫离开故土南下到高卢地区。为了抵御这两支日耳曼人的侵袭，罗马###院派出军队北上。但在阿尔卑斯山北部和西部的几次作战中，罗马军队均尝败绩。更为严重的是，公元前105年，在高卢的阿拉乌全军覆没。消息传到罗马，举国哀鸣。为罗马军队复仇，打败日耳曼人的责任就义不容辞地落到了马略的身上。罗马###院打破惯例，连续三年选举他为执政官，委托他管理高卢行省，打败日耳曼人。
辛布赖人在打败罗马军队后，并未乘胜追击，进攻意大利半岛，而是越过比利牛斯山侵入西班牙。马略利用这段时间，招兵买马，训练军队，准备与日耳曼人决一死战。经过三年的准备，公元前102年，马略先向特乌托涅斯人发起了攻击。在阿克维塞克斯提埃地区，特乌托涅斯人中了马略率领的罗马军队的埋伏。罗马军队从特乌托涅斯人的背后突然杀出，杀了个措手不及，导致特乌托涅斯人全军覆没。此役，被杀和被俘的特乌托涅斯人有100 000多人。此役第二年，在意大利北部费拉拉附近的罗迪伊，马略率罗马军队又打败辛布赖人，歼敌65 000人。这样，对罗马造成极大威胁的两股日耳曼势力都被歼灭。马略也迎来了他事业的顶峰。58xs8.com