Благодаря успешно проведенной разведке Суллы и Сертория Марий был предупрежден о планах врага. У германцев был мудрый вождь по имени Бойорикс. Он разделил колоссальную орду варваров на три части и вошел в Италию «трезубцем». Один «зубец» – тевтоны – должен был двинуться вдоль реки Родан и ворваться в Италию через Западные Альпы; другой – кимвры – под предводительством самого Бойорикса направлялся к высокогорному перевалу Бренна, в центральную часть Северной Италии. Третья часть варварской орды, разнородная по составу, должна была перейти Восточные Альпы и дойти до современной Венеции. Затем все три части планировали объединиться, захватить полуостров и свергнуть власть Рима.
В 102 году вторым консулом, помощником Мария, стал один из Цезарей – Квинт Лутаций Катул Цезарь. Это был надменный аристократ, считавший себя превосходным военачальником. Но Марий знал, что в военном деле Катул Цезарь был полным профаном.
Решив остаться на прежнем месте – в районе современного Прованса, чтобы перехватить тевтонов, Марий вынужден был поручить Катулу Цезарю остановить кимвров. Третий отряд германцев, не добравшись до Восточных Альп, принял решение вернуться в Германию. Итак, предоставив Катулу двадцатичетырехтысячную армию, сенат приказал ему идти на север и встретить кимвров. Марий, не доверяя Катулу, послал к нему Суллу в качестве заместителя главнокомандующего. Сулле было приказано сделать все, что в его силах, чтобы сохранить драгоценные войска вопреки грубейшим ошибкам, которые наверняка наделает Катул Цезарь.
В конце лета 102 года тевтоны в количестве свыше ста тысяч человек приблизились к позициям Мария. Его армия насчитывала около тридцати семи тысяч. В последовавшем сражении Марий уничтожил неорганизованных тевтонов. Уцелевшие разбежались. Угрозы Италии с запада больше не существовало.
Почти в то же время Катул Цезарь и Сулла с небольшой армией проникли в альпийскую долину реки Атес. Там они и столкнулись с кимврами, которые появились из-за перевала Бренна. Поскольку для маневра в узкой долине не было места, Сулла настаивал на отступлении. Катул Цезарь категорически отказался. Тогда Сулла подговорил командный состав легиона поднять мятеж и таким образом все же отвел армию в долину реки Пад (ныне По), расквартировав ее в Плаценции, в то время как десять тысяч кимвров вместе с женщинами, детьми и скотом заняли восточную часть долины Пада.
Избранный консулом в пятый раз благодаря славной победе над тевтонами, в 101 году Марий привел основные силы в Северную Италию и соединил их с легионами Катула Цезаря. Теперь в римских войсках насчитывалось пятьдесят четыре тысячи солдат. В середине лета произошло решающее сражение с германцами при Верцеллах, у подножия Альп. Бойорикс погиб, кимвры были уничтожены. Марий спас Италию и Рим от германцев, которые после этого еще пятьдесят лет не могли собраться с силами.
Метелл Нумидийский, принцепс сената Скавр, Катул Цезарь и прочие враги Мария стали еще непримиримее, поскольку Марий был провозглашен Третьим основателем Рима и его вполне могли избрать консулом в шестой раз.
В 100 году сражения перенеслись с полей битв на Римский форум, который стал ареной кровавых разборок и яростных политических споров. Приверженцу Мария Сатурнину удалось пройти в Плебейское собрание вторично. Ради этой цели он и его сообщник Главция прибегли к убийству плебейского трибуна. Собрание, знаменитое своими радикалами и демагогами, приняло земельный закон для ветеранов армии Мария.
Ветераны представляли проблему для Рима: у них не было собственности, а на военной службе они получали мизерное жалованье. И теперь, когда Рим больше в них не нуждался, требовалось чем-то их вознаградить. Марий обещал им земельные наделы, но за пределами Италии. Его целью было распространить римскую культуру и римские обычаи по всем римским провинциям, число которых постоянно увеличивалось. На вновь завоеванных территориях имелись обширные участки общественных земель. Вот на этих-то участках, в новых провинциях, Марий и намеревался поселить своих солдат. Горячо обсуждаемый вопрос о предоставлении общественных земель неимущим ветеранам фактически означал прямой путь к падению Римской республики, ибо сенат, недальновидный и консервативный, упорно отказывался сотрудничать с военачальниками и выделить земли солдатам. Из этого следовало, что по прошествии времени солдаты будут хранить верность своим военачальникам – тем, кто обещает им землю и деньги, – и только потом – сенату и народу Рима.