Kısa süre sonra bu şehrin etrafında Roma eyaleti Gallia Narbonensis kurulmuş ancak eyaletin başkenti MÖ 118 yılından itibaren Colonia Narbo Martius olmuştur. St. Victoire dağı eteklerinde MÖ 102 yılında meşhur Vercellae Savaşı yapılmış ve bu savaşta Gaius Marius komutasındaki Roma ordusu, Tötonlar ve Ambronları mağlup ederek komutan Gaius Marius'u halk destanlarına ve sözlü kültüre yerleşmesine vesile olmuştur. Roma yolu Via Aurelia'da bulunan şehir zamanla hızla büyümüş ve nam salan kaplıcası ile şifa arayan hastaları kendisine çekmeye başlamıştır. Augustus döneminde Roma kolonisi olan Aquae Sextiae, MÖ 15'te vatandaşlarına Roma vatandaşı hakkını tanımıştır.