苏拉出身于名门望族，但又不属于当政的权贵阶层。他和马略，以及后来的恺撒，论出身都与掌握权力和财富的元老院阶级有相当远的距离，在罗马政界仍属于“新手”。随着这些“新手”的陆续登场，罗马的“迷失”也越来越呈现出“革命的世纪”的模样。

朱古达战争总算在公元前104年结束了，但国内还有很多问题，而且这些问题解决起来可没有前面说的那么“从容”。公民大会把本不是执政官候选人的马略再次选为执政官，也是迫于蛮族从北方步步逼近，寄希望马略能打败蛮族的入侵。实际上，北方未开化民族从现在的丹麦、德国一带南下的8年间，已经和派去试图阻止他们的罗马军发生了5次冲突，5次都是罗马军吃败仗。

开始时，罗马按加强行省防卫的层级派遣军队，但由于连吃败仗，且高卢人也与蛮族合流声势浩大，让罗马人越发感到危机来临，于是公元前105年，罗马派出了正规军团。假如再被打败，南法行省（今法国南部）被蛮族侵占，那就连被阿尔卑斯山这个天然屏障护卫着的意大利也危险了。

这些败仗，不过是当时罗马军队质量低下、元老院阶级的军事人才告罄的实例而已。不难想象，此时正是马略展示“新人”实力的绝佳机会。而更幸运的是，众神似乎也格外眷顾马略，为了让他能够更好地利用这个机会，又给了他充足的准备时间---南下的蛮族不知什么原因停止了南下，向西杀奔西班牙。

以前的军制是建立在以防卫为基本原则的基础之上的，随着罗马的霸权遍及整个地中海地区，新军制变得更加富有攻击性。马略改革除了形式上的变化外，还体现了如下几点：1、改为志愿兵制，吸收了失业者，意味着这些士兵可以长期使用；2、军队中彻底消灭了根据资产划分的等级制度；3、在军队中稀释了罗马公民与各同盟国家公民的区别；4、可根据需要增减军团数量以及可任命手下带兵的将官，增大了最高司令官的权力；5、以最高司令官为顶点的军官阶层与普通士兵的关系更为紧密。

公元前103年，新生的罗马军队在他们的“父亲”马略率领下，越过阿尔卑斯山进入南法行省。此时从北欧大举南下的日耳曼人，还没有把目标指向意大利，但是罗马对纳入其霸权下的同盟国和南法行省有防卫义务，而且，如果放任不管，罗马会担心已经被“罗马化”的南法行省“日耳曼化”，于是马略率军一直开到了罗讷河边。

大军一驻扎下来，首先就要解决给养供应问题。利用海河的水上运输效率最高，让河口成为了最理想的扎营地点。但隆河入海口因为长期的淤泥堵塞，已经难以通行。于是马略安排军队挖掘新的河道，将水引离淤泥堆积的地方，连接到附近的希腊城市马赛。这条运河后世被称为“马略运河”，它对马赛与法国内陆地区之间的商品流通发挥了重要作用。

临近年末，马略临时回了趟罗马，公民大会又把选为下一年度即公元前102年的执政官，这是54岁的马略第四次被选为执政官。就在此时，蛮族又开始了移动。再次开始移动的日耳曼人，仅能够充当作战人员的男子数目，即已达到30万人，再加上女人、儿童等，堪称浩浩荡荡的民族大迁徙。由于整个欧洲也只有意大利生活最为富足，因此庞大的人群开始了以意大利为目的地的移动。

日耳曼人把各个部落分开，打算从三个方向侵入意大利---条顿部落沿南法行省的海岸从西边入侵；辛布里部落越过阿尔卑斯山脉从北边入侵；迪克利尼部落则向东越过阿尔卑斯山脉后，从东面入侵。罗马方面迎敌阵容是：马略负责抵挡西面；与马略同为执政官的卡图鲁斯负责对付从北面入侵的辛布里部落；东边的入侵之敌由于要从绕过渊诺尼亚的道路过来，尚需时日，暂且先迎击西、北入侵之敌。

这年夏天，首先现身在严阵以待的罗马人面前的，是从西边来的条顿部落。马略率领不足3万人马守候在罗讷河东岸的营地上，条顿部落仅男人就超过了10万人。敌众我寡，马略没有急于冲出营地与敌交锋，而是采取了暂且让过敌人的战术。蛮族长龙般队伍的队尾即将消失在平原尽头时，马略下达了全军出战的命令。

以“埃奎亚.塞克斯提亚“而闻名的，在马赛以北20公里的地方进行的这场战斗，罗马军队取得了压倒性的胜利。超过10万的日耳曼人，或死或被俘，悉数全歼。经此一役，同盟国马赛和南法行省被从日耳曼人的威胁中解放了出来。