In 507 maakte Clovis afspraken met keizer Anastasius I om gezamenlijk de Goten aan te vallen. De keizer schonk Clovis in dat verband een diadeem en een mantel. Clovis profileerde zich in deze oorlog sterk als de verdediger van het katholieke geloof en de katholieke onderdanen van de ariaanse Visigoten. Hij versloeg samen met de Bourgondiërs, de Auvergners en de Ripuarische Franken, de Visigoten in de Slag bij Vouillé (Voulan bij Poitiers) en doodde eigenhandig hun koning Alarik II. Anastasius erkende zijn succes door hem tot ereconsul te benoemen. Hoewel de Bourgondiërs Narbonne wisten te veroveren, en ook tot 511 bezet zouden houden, lukte het hen niet om Septimanië te veroveren door de interventie van Theoderik van de Ostrogoten. Clovis overwinterde in Bordeaux. Hij veroverde in 508 samen met de Bourgondiërs Toulouse en kreeg de schat van de Visigoten in handen. Zijn zoon Theoderik bezette intussen Auvergne. Afgezien van Septimanië hadden de Franken nu alle gebieden van de Visigoten in Gallië in handen.