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

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

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

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

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

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