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