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