Марий требовал от своих солдат беспрекословного подчинения, не позволяя ни отдельным подразделениям, ни смельчакам-одиночкам вступать с врагом в бой. Он хотел, чтобы его бойцы видели врага на близком расстоянии и привыкли к внешности варваров и производимому ими шуму. Он полагал, что вскоре неприятель не будет казаться таким ужасным. Через некоторое время солдаты начали сердиться на нежелание своего командующего проводить сражение. Тевтоны разоряли окружающую местность и даже предприняли атаку на лагерь римлян, стремясь заставить Мария принять бой.

Нападение было с легкостью отбито, и племена решили пройти мимо не желавшего двигаться врага и отправиться к Альпийским перевалам. Весьма вероятно, что долгое пребывание варваров на одном месте привело к нехватке продовольствия и фуража. Проходя мимо, тевтоны громко выкрикивали оскорбления в адрес римлян, интересовались у солдат, не хотят ли те передать что-нибудь своим женам, поскольку они скоро к ним наведаются в гости. После чего варвары ушли. Плутарх пишет, что тевтонам потребовалось шесть дней на то, чтобы покинуть лагерь, намекая на огромную численность варваров. Однако если эти сведениях верны, то они скорее отражают отсутствие дисциплины во время передвижения племен.

Марий подождал, пока неприятель не пройдет, а затем со своей армией покинул лагерь и последовал за ним. В течение следующих нескольких дней он шел за тевтонами по пятам, держась на близком расстоянии, но, не вступая в непосредственный контакт. Места для лагеря во время ночевок он выбирал очень тщательно, так чтобы особенности местности защищали лагерь от возможного нападения. Он уже объявил своим солдатам, что готов принять бой, но необходимо выбрать подходящий момент и место, чтобы обеспечить победу римлян.

Мария открыто сопровождала сирийская женщина по имени Марта, которая пользовалась славой пророчицы. Ходили слухи, что жена полководца Юлия виделась с этой женщиной во время гладиаторских боев, и та успешно предсказывала исход каждой схватки на арене. Сейчас во время похода Марту несли на носилках. Различные предзнаменования, свидетельствующие об успехе армии, тут же широко оглашались. Как и в случае с заявлением Сципиона Африканского о том, что перед атакой ему во сне явился Нептун и пообещал поддержку, в наших источниках нельзя найти ответ, верил ли Марий во все эти знамения или просто манипулировал настроением своих солдат.

Наконец, когда тевтоны добрались до Акв Секстиевых (Aque Sextiae), Марий посчитал, что долгожданный момент наступил. Римляне, как обычно, разбили лагерь, заняв сильную позицию неподалеку от врага. В данном случае, однако, у этого места был серьезный недостаток из-за отсутствия источника свежей воды. В этом неудачном выборе Фронтин позднее обвинил походную заставу, которая всегда шла впереди главной колонны и размечала место для разбития лагеря.

Марий объявил, что жажда придаст солдатам дополнительный стимул в бою с варварами, расположившихся возле реки и соседних с ней горячих источников. Но первым делом он отправил легионеров недовольных отсутствием воды легионеров укреплять новый лагерь. Армейские же рабы направились к реке, чтобы набрать воды. Несмотря на то что Марий сократил их количество до абсолютного минимума, в армии их оставалось не так уж мало, чтобы смотреть за обозом и вьючными животными. Некоторые из обозных слуг — галеарии (galearii) — носили шлемы, кое-какую защиту и имели основное оружие. Германцы не собирались сражаться в тот день, поскольку римляне следовали за ними уже некоторое время и ни разу не пытались завязать бой. Силы варваров в этот момент сильно рассредоточились, и многие тевтоны купались в источниках.

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

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

Армия провела ночь в нервном состоянии, прислушиваясь к горестным завываниям врагов, оплакивавших павших в бою. Марий также бодрствовал, опасаясь внезапной атаки. Фронтин утверждает, что он приказал небольшой группе солдат подойти поближе к вражескому лагерю и напугать неприятеля неожиданными криками. Плутарх об этом не упоминает и заявляет, что на следующий день не происходило никаких боев, так как тевтонам требовалось время, чтобы собрать своих воинов. Это опять же свидетельствует о том, что силы варваров, были рассредоточены.

На следующую ночь Марий отобрал отряд из 3000 человек и под командованием Марка Клавдия Марцелла отправил солдат под покровом темноты в лес занять возвышенность за позицией врага и там спрятаться. Фронтин утверждает, что в этой группе были как пехотинцы, так и всадники и что их сопровождало немало армейских рабов, ведущих в поводу вьючных животных, оседланных таким образом, чтобы на расстоянии они казались кавалерией. Если это верно, то Марцеллу было еще труднее отвести отряд на позицию незамеченным и при этом не заблудиться. После занятия холма Марцелл уже не мог бы держать связь с Марием, с другой стороны, он уже имел приказ после начала боя ударить в тыл противнику. Подходящий момент Марцеллу было разрешено выбрать самому.

Рано утром на следующий день Марий вывел свою армию из лагеря и развернул ее в боевом порядке на склоне. Он отправил кавалерию вниз к равнине, и подобные действия тут же спровоцировали тевтонов на атаку. Через своих офицеров солдаты получили приказ оставаться на месте и ждать, пока враг начнет подниматься по склону холма. Только когда варвары приблизились на расстояние примерно в 15 ярдов, легионеры стали метать свои пилумы, затем вытащили мечи и двинулись вперед.

Сам Марий был в первом ряду, чтобы показать пример своим солдатам. Он полагался на свое умение владеть оружием и на хорошую физическую форму. Это один из немногих случаев, когда римский полководец решил принять участие в бою с самого его начала, поскольку в этом случае он лишался возможности руководить солдатами. Тем не менее этот смелый шаг показал легионерам, что их командующий разделяет с ними все опасности и трудности войны. Несмотря на пройденную суровую подготовку и хорошее настроение после недавнего поражения амбронов, легионы имели дело с многочисленным и уверенным в себе врагом и могли дрогнуть под его натиском. Необходимость еще больше воодушевить своих солдат и побудила Мария сражаться в первом ряду. Ни в каких источниках не говорится о том, что он действовал подобным образом до или после боя у Акв Секстиевых.