Hacia el 125 a. C., los romanos iniciaron la conquista de la posterior provincia de Galia Narbonense. En el proceso, entraron en contacto con dos tribus galas, los alóbroges y los arvernos que los amenazaron en el 121 a. C. Después de dos batallas exitosas, los galos fueron derrotados. Más tarde, en el 113 a. C., con la consolidación de la provincia recién adquirida, los romanos tuvieron que hacer frente a una invasión de cimbros y teutones. A lo largo de los años de conflicto, los romanos fueron derrotados un par de veces por los invasores, notablemente en las batallas de Noreya del 112 a. C. y Arausio del 105 a. C., pero prevalecieron, especialmente con las victorias en las batallas de Aquae Sextiae (102 a. C.) y Vercelas (101 a. C.).