Gnaeus Domitius Ahenobarbus bekledte senere embedet som prokonsul i Gallia. I 118 f.Kr. grunnla han byen Narbo Martius, dagens Narbonne, og anla Via Domitia, som førte fra hjemlandet og til Spania. Via Aquitania var en avlegger av denne ruten og sammentraff i Narbonne med Via Domitia.