Королевство Хлодвига богатело, разрасталось и уже занимало огромные территории, которые требовалось охранять от хищных соседей. Верных же людей, равно как и опытных воинов, как всегда, не хватало. Соседние правители то и дело нарушали границы. Особенно бесчинствовали бургунды, постоянно тревожившие территории вдоль реки Эна. Их действия выглядели явной провокацией.
Хлодвиг пребывал в некотором замешательстве: ответное нападение на бургундов фактически означало начало новой войны, что оказалось бы весьма некстати. Бургундия была слишком могущественна, чтобы иметь ее в противниках.
Правящий король Гундобад, владыка бургундских и лотарингских земель, еще в 472 году стал патрицием Рима, но через год, после смерти отца, вернулся на родину, рассчитывая получить свою долю в отчем наследстве. Сначала он и его три брата правили под рукой дяди Хильперика I: Гундобад – в Дижоне, Годегизель – в Женеве, Хильперик II – в Лионе, а Годомар – во Вьенне. Но, когда дядя в 480 году покинул этот мир, не оставив наследника, между братьями началась борьба за единоличную власть. Одного из братьев, Годомара, удалось устранить; другого, Хильперика II, Гундобад, самый смелый и предприимчивый, самолично заколол мечом, а его жену приказал утопить в реке, привязав к шее камень. Двух его дочерей он пощадил, но обрек на изгнание. Годегизель принял изгнанных Гундобадом племянниц, открыто показав брату, что осуждает его злодейство.
Кровавая, страшная история. Однако реальными историческими фактами эти жуткие рассказы не подтверждаются. Гундобад скорбел о смерти брата Хильперика, скончавшегося от болезни. А его супруга Каретена (Агриппина?), по словам Сидония Аполлинария и Фортуната Пуатье, замечательная женщина, прожила до 506 года. Она умерла, говорит ее эпитафия, вовсе не с камнем на шее, а радуясь, что ее дочери пребывают в католичестве.
Так или иначе, но оба бургундских короля взывали о помощи к Хлодвигу, влияние которого в Галлии в то время становилось все ощутимее. Он уже приобрел репутацию сурового, жесткого, мудрого и неразборчивого в средствах человека. Хлодвиг принял сторону Годегизеля, пообещавшего ежегодную дань и территориальные уступки.
В 500 году на берегу реки Уш возле Дижона собрались армии трех королей. Гундобад предложил брату объединить силы против франков. Годегизель для вида согласился, но в решающий момент перешел на сторону Хлодвига. Короли разбили дружину Гундобада, и тот бежал в Авиньон, где его осадил Хлодвиг. Посредником между противниками выступил вестготский владыка Аларих II. Получив обещание ежегодной дани, Хлодвиг снял осаду и удалился в свои владения. Тогда, нарушив условия только что заключенного договора, Гундобад осадил брата во Вьенне и после долгой осады взял город. Годегизель попытался укрыться в арианской церкви, но был там убит вместе с вьеннским епископом. Таким образом, Гундобад стал единовластным правителем Бургундии.
Целеустремленный, решительный и хитрый Хлодвиг принял решение, которое, казалось, лежало на поверхности: обеспечить крепость своих границ с бургундами брачным союзом. Старшая дочь покойного Хильперика II, Хрона, основала в Женеве католический монастырь Сен-Виктор и приняла постриг; младшую Хродехильду (Клотильду) (475? – 545) дядя со временем взял к своему двору. По слухам, девушка была хороша собой, воспитанна, скромна и прекрасно владела латынью. Правда, у нее имелись и недостатки: она приняла христианство Никейского Символа веры, в то время как Гундобад придерживался арианства. Должно быть, принцесса обладала незаурядными волей и мужеством, если в арианском окружении осталась верна своему христианскому богу и своим воззрениям. Но ни на минуту она не забывала, что была дочерью короля.
Брак Хлодвига и Клотильды стал излюбленной темой эпических повествований, в которых исходные факты подверглись существенным изменениям.
В соответствии с одной из легенд Хлодвиг, узнав о замечательных достоинствах и красоте Клотильды, послал своего друга Аврелиана под видом нищего тайно посетить принцессу и передать от него золотое кольцо. Приняв его, девушка выразила бы свое согласие, отказавшись от подарка, явила отказ. Клотильда приняла кольцо, и Хлодвиг направил послов просить у Гундобада руку юной племянницы. Тот, опасаясь военной мощи короля франков, не смел отказать, и невеста в сопровождении Аврелиана и свиты отправилась в путь. Клотильда имела основания предполагать, что Аредиус, умный и преданный советник дяди, не одобрит идею этого брака. Пока он находился в Константинополе, возглавляя посольство, просившее военной помощи, следовало спешить. Поэтому небольшой отряд торопился достичь границ франкских владений. Ее опасения оправдались: Аредиус