Deși a purtat o bătălie la Dijon în anul 500, Clovis nu a reușit să subjuge regatul burgund. Se pare că a câștigat cumva sprijinul armoricanilor în anii următori, deoarece aceștia l-au ajutat să înfrângă regatul vizigot de la Toulouse în Bătălia de la Vouillé (507), această victorie izolându-i pe vizigoți în Spania și adăugând cea mai mare parte a Aquitaniei regatului lui Clovis. El și-a stabilit apoi capitala la Paris, ridicând o biserică dedicată "Sfinților Petru și Paul" pe malul sudic al Senei. Din acea mare biserică a mai rămas "Tour Clovis", un turn romanic care se află astăzi în incinta prestigiosului "Lycée Henri IV", la est de Panthéon. (după construirea ei, biserica a fost redenumită în onoarea sfintei protectoare a Parisului, Geneviève. A fost demolată în 1802)