В 20-е гг. 2 века римляне начали наступление в Галлии. Военные действия начал гракханский лидер, консул 125 г. Кв. Фульвий Флакк. В 122 г. римляне двинулись на алоброгов. Война вовлекла в конфликт два крупнейших племенных союза южной Галлии, эдуев и арвернов. Эдуи предпочли союз с Римом, арверны поддержали аллоброгов. В 121 г. в двух сражениях консул Кв. Фабий Максим разбил галлов. Итогом этой войны стало присоединение области к югу от Севенн и верхнего течения Гаронны до Тулузы (Толоса), которая превратилась в провинцию Нарбонская Галлия. Войны велись относительно небольшими силами. В 128–128 гг. римская армия насчитывала 5 легионов, в 125 г. она выросла до 6–7, а в 120–119 гг. упала до рекордной цифры в 3–4 легиона. Новое увеличение начинается со 115 г. с начала кимврской, а чуть позже — Югуртинской войны{79}
.Со 113 г. с севера нависла новая опасность. Германские племена кимвров и тевтонов двинулись из района побережья Балтийского моря в поисках мест для поселения. К ним примкнуло множество кельтов, и вся огромная кочующая орда подошла к альпийским проходам. Последовала цепь поражений. В 113 г. была разбита армия М. Юния Силана, в 107 г. гельветы (племенной союз в совр. Швейцарии) уничтожили армию Л. Кассия Лонгина. Поражение потерпел и его легат Л. Кальпурний Пизон.
Готовясь к более серьезным столкновениям, оптиматы нанесли удар по внутреннему противнику. В 106 г. консулом стал один из их лидеров, Кв. Сервилий Цепион, который провел закон о судах, аннулирующий закон Гая Гракха и возвращающий суды сенаторам. Новая неудача изменила все.
В 105 г. против германцев выступили армии консула Гн. Маллия Максима и ставшего проконсулом Сервилия Цепиона. На помощь подошли войска Эмилия Скавра. 6 октября 105 г. при Араузионе произошла битва, закончившаяся разгромом римлян. Современники сравнивали ее с битвой при Каннах, согласно Плутарху, в сражении пало 80 000 римлян (Veil., 11,12; Liv. Epit., 67; Plut. Mar., 9). Ливии дает еще более значительные цифры — 80 000 легионеров и 40 000 обозной прислуги.
Цифры Плутарха и Ливия явно преувеличены, но, несмотря на это, значение поражения и масштабы войны трудно переоценить. По подсчетам П. Брюнта, в 109 г. армия выросла до 8, а в 105 — до 11 легионов. Фактически вся она была уничтожена при Араузионе, и Марию, видимо, пришлось воссоздавать ее заново. В 104–100 гг. армия насчитывала 11–13 легионов{80}
. Плутарх и Ливии вполне правомерно полагают, что со времен 2 Пунической войны римляне никогда не были в таком тяжелом положении.Араузион был поворотным пунктом в римской политической жизни. Консулом 104 г. стал Марий. Одновременно происходит выдвижение двух лидеров популяров, Л. Апулея Сатурнина и Г. Сервилия Главции. 1 января 104 г. состоялся триумф над Югуртой (Sail. lug., 114; Plut. Mar., 12; Veil., 11, 12), что должно было поднять дух римлян и оттенить успех «нового человека» на фоне неудач полководцев-аристократов. Весь год Марий занимался подготовкой к войне, тем же самым он занимался и в 103 году, ставшем годом его третьего консульства. Начинал складываться своеобразный «принципат» Мария, вокруг которого собирается мощная «личная партия» и все силы, враждебные оптиматам. Среди верхушки марианцев было немало представителей знати, Корнелиев Сципионов, Юниев Брутов, Марциев, Валериев Флакков, Антониев. Видное место в этом окружении заняли и Юлии Цезари. С другой стороны, среди марианского руководства было много «новых людей», которые, как и сам Марий, добились успеха благодаря собственным заслугам и покровительству лидера: Г. Флавий Фимбрия, Маний Аквилий, Г. Норбан, Кв. Серторий и др. Бросается в глаза концентрация вокруг Мария представителей подчас весьма знатных родов, которые однако, утратили позиции в верхних эшелонах власти.