與此同時，一些新的民族帶來了新的危險，羅馬正在受到他們的威脅。
中歐的“野蠻”民族最近出現了一次新的遷徙。這些人中有一些凱爾特人和很多條頓人，這兩個民族都屬於雅利安種族，希臘人和羅馬人也都屬於這個種族。凱爾特人和條頓人開始向西邊和南邊遷徙，想尋找新的土地和新的家園。
有一段時間，連羅馬似乎都要被他們征服了。羅馬便派出了很多軍隊翻過阿爾卑斯山去攻打他們，並阻止他們進入意大利。那時候，已經有了一些整齊的山路可以翻過阿爾卑斯山進入意大利，而且在阿爾卑斯山上行軍也不再像漢尼拔時代那麽艱難了。
羅馬軍隊一次又一次地被野蠻人消滅了，直到馬略率領軍隊進入高盧，才擊敗了那裏的野蠻人，並贏得了一場重大勝利。當馬略回到羅馬的時候，又得到消息說，另一支龐大的蠻族軍隊已經進入意大利東北部。他立刻又率軍趕去迎戰，贏得了另一場勝利。
馬略把意大利從野蠻人手中拯救了出來，而在此之後，羅馬人在與野蠻人的戰鬥中總是占據上風，並且從他們那裏贏得了很多土地，所以帝國又增加了一些新的行省。
盡管馬略一直離開羅馬在外麵率軍征戰，但是在連續五年的時間裏，他都被選舉為執政官。這是一種全新的狀況，說明了人民開始覺得能夠統禦士兵的人才是這個國家真正重要的人。
當然，這個時候，馬略的確已經使羅馬軍隊變得井然有序了，再也沒有士兵不服從軍官命令這種問題出現了，他們都很崇拜馬略。他們不再像羅馬早期那樣，短暫服役後返回家鄉，而是在軍隊裏待很多年。他們會絕對執行自己的將軍下達的任何命令，然而他們服從的是將軍，而不是國家。
對於如何才能使意大利的情況好轉，馬略並沒有太多的想法，但是對那些突然提出要求更多權利的意大利人(2)，馬略和蘇拉都竭盡全力地去反對。