In 493 trouwt Clovis in Soissons met Clothilde (Chrodechilde), zij is de dochter van Chilperik II, koning van Bourgondië. Chilperik werd vermoord door zijn broer Gundobad. Clovis vraagt Chlotilde's hand en van Gundobad wordt gezegd dat hij te bang was om te weigeren. Koning Gundobads broer, Godegisel, probeert in het geheim Clovis over te halen om Bourgondië binnen te vallen. Godegisel wil namelijk zelf de troon veroveren. Het kan daarom ook zijn dat de moord op Chilperik nooit heeft plaatsgehad maar verzonnen was om Clovis' eventuele invasie te verantwoorden. Hoe dan ook, Gundobad vlucht naar Avignon, waar hij een nieuw leger vormt waarop Clovis zich met hem verzoent. Gundabad wordt zelfs zijn bondgenoot in de strijd tegen de Visigoten (zie hierna). Godegisel zal later door Gundobad vermoord worden.

Clothilde schenkt Clovis drie zonen. Zijn oudste zoon is van een onbekende Rijnlandse prinses. Clothilde is katholiek en probeert ook Clovis tot het Christendom te bekeren. Dit wil aanvankelijk niet zo lukken totdat Clovis in 496 moet aantreden tegen de Alamannen, een confederatie van Germaanse stammen. Bij de Alamannen zijn "alle mannen" welkom (vandaar de naam!). De Alamannen leven nog voort in de Franse benaming voor Duitsers: les Allemands. De slag bij Tolbiac of Zülpich verloopt niet volgens plan en Clovis belooft plechtig zich te bekeren mocht Christus hem de overwinning gunnen. Als de overwinning een feit is, houdt hij woord en enkele jaren later meldt hij zich met enkele duizenden krijgers bij bisschop Remigius van Reims om zich te laten dopen. Met hem worden nog 300 edelen gedoopt tot christen.

Dit betekent dat hij overging tot het katholieke Christendom, in tegenstelling tot de heersers van andere Germaanse stamkoninkrijken, die zich bekeerden tot het Arianisme (de leer van Arius van Alexandrië). Wat hield het Arianisme in? In 325 werd tijdens het Concilie van Nicea de drieëenheid (God, Zoon en Heilige Geest) tot dogma verheven. De Arianische Christenen geloofden echter niet dat Vader en Zoon één en dezelfde waren. De bekering van Clovis tot de Katholieke kerk is politiek gezien een slimme zet. Hierdoor krijgt hij namelijk de Gallo-Romeinen op zijn hand. Clovis betrekt de clerus en de Gallische Christenen bij zijn bewind. Met de steun van de bisschoppen en de Gallische Christenen kan Clovis zijn veroveringen voortzetten.

In 507 kiest hij Parijs als residentie (vanaf 509 wordt Parijs officieel de hoofdstad van zijn rijk). Van hieruit onderneemt hij succesvolle veldslagen tegen de Visigoten. De Visigoten zijn ook Germanen, oorspronkelijk afkomstig uit Noord Europa (Denemarken). De namen Göteborg en Gotland herinneren hier nog aan. In de loop der eeuwen trekken deze Goten via oost Europa steeds verder naar het zuiden. Op 24 augustus 410 vallen ze Rome binnen en in 412 volgt de invasie van Zuid-Frankrijk. Van de laatste Romeinse keizers krijgen ze Aquitanië in beheer. Als het West Romeinse Rijk in 476 definitief instort (het Oost Romeinse Rijk bleef tot 1453 intact) lijken ze de aangewezen kandidaat om het imperium over te nemen. Maar het zit hen niet mee. Na de slag van Vouillé (nabij Poitiers) in 507, blazen de Visigoten de aftocht nadat Clovis hun koning Alarik II heeft vermoord in de strijd. Clovis kan daardoor zijn grondgebied uitbreiden tot aan de Pyreneeën. Daarmee is het oude Gallië weer bijna herenigd. Clovis' dochter Clothilda trouwt na het overlijden van haar vader met Amalric, koning van de Visigoten. Ze echter sterft op zeer jonge leeftijd, na wreed mishandeld en misbruikt te zijn door haar echtgenoot. Het lijkt erop dat Clothilda de rekening heeft moeten betalen voor de tragische dood van Alaric.

Omstreeks 509 erkennen tenslotte ook de Ripuarische Franken, die de streek rond Keulen bewonen, zijn heerschappij. Als Clovis in 511, op 45-jarige leeftijd, overlijdt is zijn rijk groter dan het huidige Frankrijk (Zuidwest Duitsland is er namelijk bij inbegrepen). De Franken zijn op dat moment echter nog niet de heersende macht in West-Europa. Evenmin hebben ze de volledige leiding over Gallië, dat werd nog steeds verijdeld door de Bourgondiërs, maar Clovis heeft van de Salische Franken wel de grootse macht gemaakt temidden van de barbaarse stamkoninkrijkjes. Clothilde trekt zich na de dood van haar man terug in de abdij St-Martin in Tours en stichtte tal van kerken en kloosters. Ze werd later heilig verklaard: Sint Clothilda (feestdag 5 juni).