После победы Хлодвиг не замедлил исполнить свой обет, что было вдвойне необходимо и еще легче сделать теперь, когда его власть распространилась на новые обширные области. Христианство уже составляло в то время великую духовную силу, правившую всеми мирскими делами, и было совершенно ясно, что прочная власть могла установиться на романской почве только в том случае, если победоносное меньшинство будет иметь одну веру с большинством побежденных. Особенно благоприятным в данном случае было то, что Хлодвиг имел возможность свободно выбирать между обеими формами исповедания, господствовавшими в то время, — католической и арианской. Он не поколебался избрать первую, тем более что она уже преобладала над арианством, и даже среди германцев переходы из арианства в лоно католической церкви были не редки (так, например, было с бургундами). Один из ревностнейших противников арианской ереси, реймсский епископ Ремигий (Реми), совершил крещение над Хлодвигом и его дружиной. Это происходило в Реймсе, в Рождество 496 г., здесь проявилось то умение, с которым духовенство того времени привлекало к себе этих грубых воинов. По-видимому, франки не особенно охотно переходили из язычества в христианство, расставаясь со старыми богами, которые, на их взгляд, не были так худы и баловали их в последнее десятилетие немалыми успехами. Но их король решился на этот шаг. Его обращению старались придать возможно более торжественную обстановку: улицы города были украшены; церковь, где приготовили купель, была увешана белыми завесами и освещена множеством горящих свечей. «Весь храм, — с одушевлением повествует Григорий Турский об этом великом историческом событии, — был исполнен небесного благоухания, и Бог излил столь великую благодать на всех, присутствовавших в то время в храме, что всем казалось, будто они в раю и вдыхают его благоухания». И действительно, со стороны Хлодвига нелегко было решиться на этот шаг. «Склони главу твою, сикамбр, — так обратился к королю епископ, — поклоняйся тому, что доселе преследовал, и преследуй то, чему доселе поклонялся». Известие о крещении Хлодвига во всем романском мире возбудило великую радость и ликование. По этому поводу Григорий Турский сообщает множество примеров той непримиримой ненависти, с которой все, принадлежавшие к католической церкви, относились к исповедовавшим арианство. И эта ненависть, это религиозное разъединение и были тем зародышем гибели, которое уже носили в себе остальные германские государства: в этом смысле государству Хлодвига предстояло великое будущее. Он стремился обладать нераздельно всей Галлией и уже знал заранее, что все епископы, все духовенство и все романское население будут на его стороне.