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