Его вторая жена Клотильда была христианкой, однако Хлодвиг был уверен в том, что магия языческих богов сильнее, чем вера в Христа.
Уклад столицы франков оставался в основном языческим. Римский епископ Григорий в 586 году жаловался королеве франков, что, по свидетельствам путешественников, «парижане все еще не подчинились порядку церкви. Им следует прекратить поклоняться деревьям и развешивать повсюду головы безбожно принесенных в жертву животных».
В христианство франки обращались неохотно, с куда большим удовольствием они примешивали собственные языческие верования к галльским и римским. Они носили амулеты, творили колдовские обряды и гадали на внутренностях убитых врагов. Сам Хлодвиг приходил к христианскому епископу Григорию Турскому как к служителю культа — с просьбой предсказать будущее. Священники, махнув на франков рукой, свели христианство к соблюдению нескольких ритуалов, схожих с языческими обрядами.
На Клотильде, склонившей его к христианству, Хлодвиг женился в 25 лет. Она была дочерью Хильперика, короля Бургундии, правителя Лиона, убитого вместе с женой за семейной трапезой.
Вскоре после свадьбы Клотильда начала склонять Хлодвига к христианской вере. Король, хоть и любил жену, колебался. Франки видели в королях потомков своих богов. Только боги и их отпрыски имели право вершить судьбы народов. Принять христианство означало предать своих предков, разрушить родовую связь, почти отречься от престола.
Клотильда все это понимала, но не оставляла попыток обратить Хлодвига в другую веру, а заодно и убедить его воинов, что королевская власть не зависит от богов их предков. Для начала она добилась разрешения крестить Ингомира — их первенца. Она позаботилась о том, чтобы как можно ярче и пышнее украсить церковь — и Хлодвиг пришел в восторг. «Какая прекрасная религия!» — повторял он, любуясь церковным убранством. Но все, увы, пошло не так, как хотелось Клотильде, — через несколько дней после крещения маленький Ингомир заболел и умер. Хлодвиг в гневе вскричал: «Если бы этот ребенок был предназначен моим богам, он бы выжил! Но он не смог жить, потому что был крещен во имя вашего Бога!» Бедная Клотильда кротко ответила, что о младенце теперь будет заботиться Бог.
Вскоре у супружеской четы появился на свет другой маленький Меровинг, которого назвали Кладомиром. Рождение ребенка обрадовало Хлодвига. Клотильда тотчас воспользовалась этим и уговорила мужа дать еще раз согласие на крещение ребенка. Король, хоть и не без сомнений, снова поддался на уговоры. Обряд состоялся, превзойдя по своей пышности крещение первенца. Однако на следующий же день заболел и Кладомир. Хлодвиг был вне себя от гнева. Клотильда бросилась в церковь и, закрывшись там, в течение двух дней, по свидетельству Григория Турского, так усердно молилась, что вымолила ребенку выздоровление. Однако напуганный король упорно не хотел креститься. Но судьба распорядилась иначе.
