I løpet av denne tiden var bosetningene ved middelhavskysten truet av mektige galliske stammer i nord, særlig stammer kjent som arvernere og allobrogere. I 123 f.Kr. drev den romerske generalen Quintus Fabius Maximus krig i området og beseiret de galliske stammene under ledelse av Bituitus. Etter denne seieren tok den romerske hærføreren til seg Allobrogicus som et ekstra navn. Det militære nederlaget svekket gallerne og sikret tryggheten av Gallia Narbonensis.