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