Его завоевания в Рипуарии привели Хлодвига в контакт с новыми соседями – бургундами на юге и конфедерацией алеманнов на востоке, вдоль Мааса и Некара. С первыми он установил дружественные отношения и в 492 году женился на Хродехильде (Клотильде), племяннице короля Гундобада. Принцесса, в отличие от своего дяди и большинства членов племени, была истовой католичкой, и ее союзу с язычником-франком было суждено иметь большие последствия. С алеманнами у Хлодвига с самого начала сложились враждебные отношения. На самом деле, когда он довел свою границу до среднего течения Рейна, то был вынужден вмешаться в уже существовавший конфликт между рипуарскими франками и их восточными соседями. В течение нескольких лет он вел борьбу с конфедерацией, жившей на восточном берегу Рейна от Кобленца и выше по течению, в долинах Майна и Некара, и в Шварцвальде. Наконец, в 496 году он одержал верх – вероятно, решающее сражение произошло недалеко от Страсбурга – и вынудил главные силы конфедерации признать его главенство. Самые упрямые ушли за Рейн и нашли убежище в Реции под защитой великого Теодориха, но все остальные стали вассалами франков. В результате этой войны алеманы были вытеснены на юг из долины Майна, которая была захвачена и заселена рипуарскими поселенцами и стала франкской территорией, названной восточная Франкия, или Франкония.
С кампаниями Хлодвига против алеманов связана интересная легенда и важный факт. Церковные авторы следующего столетия утверждают, что в решающей битве с членами конфедерации Хлодвиг был вынужден отступать и едва не обратился в бегство, но тут вспомнил слова своей супруги Клотильды, которая не уставала повторять ему, что он должен служить истинному Богу, который есть «Господь воинств, Господь Саваоф». Тогда он обратился за помощью к Иисусу, пообещав, что если тот ему поможет, то Хлодвиг уверует в него и примет крещение. И алеманны сразу начали отступать, и король добился блестящей победы.
Связана эта победа с обращением или нет, но в любом случае факт известен точно: вернувшись из военной кампании против алеманнов, Хлодвиг крестился на Реймсе в Рождество 496 года. Его сестра и 3000 воинов последовали за ним к купели. Читатели, увлекающиеся историей, знают, что во время погружения короля в воды епископ Ремигий сказал ему: «Склони голову, гордый Сикамбр, возлюби то, что ты сжег, и сожги то, что обожал». Хлодвиг, первый из обращенных тевтонских королей, был принят католической церковью и не стал арианином, как его соседи. В этом, безусловно, большую роль сыграло влияние королевы Клотильды – ярой католички. Последствия его обращения имели огромное значение для ортодоксальной веры. Хлодвиг был единственным из тевтонских королей, принявшим веру своих римских подданных, и потому они ему охотно служили. В первую очередь это относится к священнослужителям. Подобную преданность не сумел завоевать ни один готский, вандальский или бургундский принц. Таким образом, одной из главных причин легких побед Хлодвига и долгой жизни его королевства является его приверженность католицизму.
Нельзя сказать, что обращение короля изменило в лучшую сторону его поведение и характер. Он оставался жестоким, беспринципным, коварным тираном, каким был всегда. Дальше мы увидим, что его последним документированным действом было тщательно продуманное подстрекательство к отцеубийству, за которым последовало ужасное убийство. Тем не менее он имел некоторый успех, которого были лишены короли, имевшие лучший характер и более высокий интеллект, такие как остгот Теодорих или вестгот Атаульф.
После обращения короля франки – и салические, и рипуарские – поспешили вслед за ним в лоно церкви, и в течение жизни одного поколения старое франкское язычество исчезло. Но, как в случае с королем, так и с его народом, перемена была полностью искусственной: еще очень долго влияние христианского милосердия на вероломных безбожников-франков практически не прослеживалось.
Покорив алеманнов, Хлодвиг начал войну с Гундобадом, королем Бургундии, родственником его супруги. Он вступил в тайный сговор с младшим братом Гундобада Годегизелем о вторжении в Бургундию и разделе королевства. Пока Годегизель вел войну в Гельвеции, где у него были владения, король франков напал на Гундобада в лоб и вторгся в долину Соны. По-видимому, здесь, так же как и на землях, расположенных севернее, Хлодвиг сметал все на своем пути. Бургундский король был разбит и вытеснен из Дижона, Лиона и Баланса в Авиньон, самую южную крепость его королевства, в то время как франк сделал королем его брата, который стал франкским вассалом. Но уже в следующем году Гундобад вернул все утраченное, убил Годегизеля в Вене и вытеснил франков из Бургундии, причем, добившись такого успеха, что Хлодвиг очень скоро запросил мира, который был заключен в 501 году.