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