W tym czasie po raz kolejny zagrozili Rzymowi germańscy Cymbrowie. Wcześniej w roku 113 p.n.e. w sojuszu z Teutonami rozbili armię Gnejusza Papiriusza Karbona pod Noreią, a w 105 p.n.e. w bitwie pod Arausio zadali jedną z największych klęsk w historii Rzymu, całkowicie niszcząc dwie armie konsularne (Kwintusa Serwiliusza Cepionna i konsula Gnejusza Maliusza Maksymusa). Mariusz, wybierany na stanowisko konsula przez 5 kolejnych lat (104-100 p.n.e.) musiał zreorganizować armię rzymską tak, aby była zdolna do odparcia zagrożenia.