Klotildes seier kom i 496 da Klodvig konverterte til katolisismen, døpt av biskop Remigius av Reims på juledagen dette året. I henhold til tradisjonen, som formidlet av Gregorius, ved begynnelsen av det store slaget ved Tolbiac mot de (arianske) alamannerne, skal Klodvig ha bedt til Gud om seier, sverget på å la seg døpe om han var seierrik på slagmarken. Da han triumferte, lot han seg døpe. Sammen med ham fikk Klotilde i Paris bygd Kirken for de hellige apostler, senere kjent som klosteret Sainte-Geneviève etter Paris’ skytshelgen. Etter Klodvigs død i 511 trakk hun seg tilbake til klosteret til sankt Martin i Tours.