В 493 г., в год поражения Одоакра, юный король вступил в брак, обильный последствиями. Он женился на Хродехильде, дочери бургундского короля Хильперика, убитого родным братом Гундобадом. Хродехильда вскоре сумела подчинить супруга своему влиянию и, будучи ревностной христианкой, старалась всеми силами обратить Хлодвига в свою веру. Богословские прения супругов, как их передает историк франков епископ Григорий Турский, дают возможность заглянуть в круг понятий этих франкских вождей. Хродехильда настаивала, чтобы ее супруг молился истинному Богу, создавшему небо и землю; Хлодвиг возражал, что небо и земля скорее созданы его богами. «Ваш Бог, — замечал он жене, — очевидно, существо слабое, — да к тому же он и родом-то не из богов». Но, несмотря на эти рассуждения, он согласился крестить старшего сына; но этот сын умер. «Будь он посвящен во имя моих богов, и теперь бы еще был жив», — заявил опечаленный король. Некоторое время спустя у королевы родился другой сын: заболел и этот, но благодаря молитве Хродехильды выздоровел.

Фрагмент рукописи Григория Турского.

Две первые строки написаны унциальным шрифтом, использовавшимся с /V в. и сохранившимся как книжный до конца VII в. Остальное — т. н. каролингский минускул.

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