Характер власти Хлодвига в конце V в., несомненно, был переходным: в ней еще много было от власти «военного короля», ограниченного в ряде вопросов и собранием знати, и военным собранием всех свободных франков. Повышение авторитета королевской власти достигалось различными путями. Во-первых, Хлодвиг объявил себя собственником императорских доменов в захваченном государстве Сиагрия; во-вторых, именно от лица короля земли получали и простые франки, и знать; в-третьих, Хлодвиг участвует в характерной для того периода династийной политике варварских королей. Так, в 493 г. он выдал замуж свою сестру Аудофледу за короля отсготов Теодориха. Сам Хлодвиг в то же время женился на Хротхильде, дочери одного из бургундских конунгов. В-четвертых, это, конечно, были военные успехи, приводившие к новым территориальным приобретениям. Хлодвиг также неукоснительно придерживался привилегии своего рода: носил длинные волосы — отличительный признак верховного германского бога Одина (Вотана). Все остальные франки стриглись коротко.
В 491-492 гг. салические франки покорили леворейнских тюрингов и аннексировали их земли. В 496 г. Хлодвиг начал войну с аламаннами и победил их в сражении у Цюльпиха (совр. округ Эйскирхен). В битве участвовали среднерейнские франки, призвавшие салиев на помощь против аламаннов. Аламанны, чей неназванный в источниках конунг погиб, были вынуждены признать власть Хлодвига над собой. В 496 или 497/498 г. Хлодвиг и его дружина в 3 тыс. человек приняли католицизм, чем король обрел политическую поддержку галло-римского епископата и сочувственное отношение его новых романских подданных. Епископ Вьенны Авит в ответ на письмо Хлодвига, в котором тот оповещал о своем крещении, подчеркнул: «Ваша вера есть наша победа».
В течение 498-508 гг. франками было уничтожено вестготское Тулузское королевство. В 508 г. в Тур к Хлодвигу прибыло византийское посольство, через которое император Анастасий даровал франкскому королю почетный консулат и знаки королевского достоинства: хламиду, пурпурную тунику и диадему, т. е. отличия, которыми был наделен и Теодорих Великий, король остготов. Этим актом все деяния и завоевания Хлодвига легализировались, поскольку формально Галлия продолжала оставаться частью империи. Моральный и политический авторитет Хлодвига в глазах галло-римского населения вырос необычайно: оно получило законного правителя-католика. Вернувшись на север, Хлодвиг перенес свою резиденцию из Суассона в Лютецию (Париж).
