Clotilde'i võit tuli aastal 496, kui Klodvig pöördus kristlusesse, ristiti Reims'i piiskop Remigiuse poolt selle aasta jõulupäeval. Tolbiaci lahingu eelõhtul
Clovis palvetas Jumala poole ja vandus, et kui ta lahinguväljal võidab, siis ta ristitakse. Kui Clovis tõepoolest võitis, võttis ta kergesti usu vastu. Temaga ehitas Clotilde Pariisis Püha Apostlite kiriku, mida hiljem tuntakse kui St Genevieve'i kloostrit.