Брак Хлодвига и Клотильды стал излюбленной темой эпических повествований, в которых исходные факты подверглись существенным изменениям.
В соответствии с одной из легенд Хлодвиг, узнав о замечательных достоинствах и красоте Клотильды, послал своего друга Аврелиана под видом нищего тайно посетить принцессу и передать от него золотое кольцо. Приняв его, девушка выразила бы свое согласие, отказавшись от подарка, явила отказ. Клотильда приняла кольцо, и Хлодвиг направил послов просить у Гундобада руку юной племянницы. Тот, опасаясь военной мощи короля франков, не смел отказать, и невеста в сопровождении Аврелиана и свиты отправилась в путь. Клотильда имела основания предполагать, что Аредиус, умный и преданный советник дяди, не одобрит идею этого брака. Пока он находился в Константинополе, возглавляя посольство, просившее военной помощи, следовало спешить. Поэтому небольшой отряд торопился достичь границ франкских владений. Ее опасения оправдались: Аредиус[10] убеждал своего короля, что этот союз не будет благом для Бургундии, но было уже поздно.
Впрочем, в хрониках имеются намеки, что уже ранее помолвленный из политических соображений с Клотильдой Хлодвиг I решился жениться, только совершив все запланированные завоевания и сделавшись владетелем обширного государства.
Бракосочетание состоялось в Суассоне, в 492/93 году и оказало немалое влияние на ход французской истории. Первая жена, дочь Сигиберта Хромого, поскольку ее брак с Хлодвигом освящался лишь языческими обрядами, была официально объявлена наложницей и удалена от короля. Однако ее сын Теодорих любви отца и своего положения принца не лишился. Во время встречи Хлодвига I и Алариха II Вестготского, происшедшей около 502 года на острове посреди Луары, у Амбуаза, недалеко от Тура, между королями, по-видимому, был заключен договор о взаимном признании границ. Весьма вероятно, что этот пакт был скреплен браком между старшим сыном Хлодвига и дочерью вестготского короля Эстер.
Несмотря на то что Клотильда была христианкой, притом ревностной, и с отвращением относилась к языческим верованиям, супруг ее оставался идолопоклонником. Все хроники единодушно отмечают большое влияние, оказываемое королевой на мужа. Деятельность Клотильды во время замужества заслонялась могучей фигурой Хлодвига, но можно предположить, что королева-христианка активно занималась делами благотворительности. Первая, языческая, супруга короля, к которой Хлодвиг был чрезвычайно привязан, как-то кстати умерла, и Клотильда осталась единственной