La dona de Clodoveu, Clotilde, una princesa burgundesa, era catòlica malgrat l'arianisme que l'envoltava a la cort. La seva persistència va convèncer Clovis a convertir-se al catolicisme, cosa que inicialment va resistir. Clotilde havia volgut que el seu fill fos batejat, però Clovis es va negar, de manera que va fer que el nadó fos batejat sense que Clovis ho sabés. Poc després del seu baptisme, el seu fill va morir, cosa que va reforçar encara més la resistència de Clovis a la conversió. Clotilde també va fer batejar el seu segon fill sense el permís del seu marit, i aquest fill es va posar malalt i gairebé va morir després del seu baptisme. Clovis es va convertir al catolicisme després de la batalla de Tolbiac
el dia de Nadal de 508 en una petita església als voltants de la posterior abadia de Saint-Remi a Reims; encara es pot veure una estàtua del seu baptisme per Sant Remigi. Els detalls d'aquest esdeveniment han estat transmès per Gregori de Tours, que els va registrar molts anys més tard, al segle VI.