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

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

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

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

Метелл Нумидийский, принцепс Сената Скавр, Катул Цезарь и прочие враги Мария стали еще непримиримее, поскольку Марий был провозглашен Третьим основателем Рима и его вполне могли избрать консулом в шестой раз.

В 100 году сражения перенеслись с полей битв на Римский Форум, который стал ареной кровавых разборок и яростных политических споров. Приверженцу Мария Сатурнину удалось пройти в Плебейское собрание вторично. Ради этой цели он и его сообщник Главция прибегли к убийству плебейского трибуна. Собрание, знаменитое своими радикалами и демагогами, провело в жизнь земельный закон для ветеранов армии Мария.