Пока Сулла и Марий были заняты войной в Африке, возникла новая угроза Риму. Огромные полчища германцев – кимбры, тевтоны, херуски, маркоманы, тигурины – пришли в римскую провинцию Заальпийская Галлия (современная Франция) и нанесли несколько катастрофических поражений римским армиям, во главе которых стояли некомпетентные в военном отношении аристократы. Лучше всего характеризует этих «полководцев» тот факт, что на поле боя они отказывались общаться с людьми, которых считали ниже себя по положению!

Марий был избран консулом вторично. Избрание произошло в отсутствие кандидата – небывалый случай. Гай Марий возглавил армию в войне против германцев, несмотря на оппозицию в лице Метелла Нумидийского и Марка Эмилия Скавра, принцепса Сената. Весь Рим верил, что Марий – единственный, кто способен победить страшного врага, и отсюда это удивительное и совершенно непрошеное второе консульство.

В сопровождении Суллы и семнадцатилетнего Квинта Сертория, родственника Мария, в 104 году Гай Марий повел своих «неимущих» – теперь закаленных ветеранов легионов – в Заальпийскую Галлию и там стал ждать германцев.

Однако германцы не пришли. Тогда Марий занял войска общественными работами (в частности, строительством дорог), чтобы армия не разлагалась в бездействии. А Сулла и Серторий, решив выдать себя за галлов, покинули римский лагерь и отправились к варварам, чтобы выведать их планы. В 103 году Мария снова избрали консулом. Благодаря усилиям плебейского трибуна Луция Апулея Сатурнина состоялось и четвертое консульство Мария – в 102 году. Вот тогда-то и нагрянули германцы. Это произошло кстати для карьеры Мария, поскольку враждебно настроенные к нему сенаторы уже готовились избавиться от него навсегда.

Благодаря успешно проведенной разведке Суллы и Сертория Марий был предупрежден о поразительной стратегии германцев. У них был умный вождь по имени Бойорикс. Он разделил колоссальную орду варваров на три части и вошел в Италию «трезубцем». Один «зубец» – тевтоны – должен был двинуться вдоль реки Родан и ворваться в Италию через Западные Альпы; другой – кимбры – под предводительством самого Бойорикса направлялся к высокогорному перевалу Бренна в центральную часть Северной Италии. Третья часть варварской орды, разнородная по составу, должна была перейти Восточные Альпы и дойти до современной Венеции. Затем все три части объединятся, захватят полуостров Италия и свергнут власть Рима.

В 102 году вторым консулом, помощником Мария, стал один из Цезарей – Квинт Лутаций Катул Цезарь. Это был надменный аристократ, считавший себя превосходным военачальником. Но Марий знал, что в военном деле Катул Цезарь был полным профаном.

Решив остаться на прежнем месте – в районе современного Прованса, чтобы перехватить тевтонов, Марий вынужден был поручить Катулу Цезарю остановить кимбров. Третий отряд германцев, не добравшись до Восточных Альп, принял решение вернуться в Германию. Итак, предоставив Катулу двадцатичетырехтысячную армию, Сенат приказал ему идти на север и встретить кимбров. Марий, не доверяя Катулу, послал к нему Суллу в качестве заместителя главнокомандующего. Сулле было приказано сделать все, что в его силах, чтобы сохранить драгоценные войска вопреки грубейшим ошибкам, которые наверняка наделает Катул Цезарь.

В конце лета 102 года тевтоны в количестве свыше ста тысяч человек приблизились к позициям Мария. Его армия насчитывала около тридцати семи тысяч. В последовавшем сражении Марий уничтожил неорганизованных тевтонов. Уцелевшие разбежались. Угрозы Италии с запада больше не существовало.