Это решение, на первый взгляд, было тем более неожиданно, что и вестготы, и бургунды, и многие другие германские племена, воспринявшие христианство раньше франков, исповедывали арианскую его форму, отличавшуюся большей демократичностью церковной организации. Но предпринятый Хлодвигом шаг определялся трезвой оценкой сложившегося в Галлии положения Католичество издавна укоренилось в среде галло-римской аристократии и горожан. Оно имело довольно крепкую церковную организацию. Преследуемые вестготами и бургундами католики охотно оказывали поддержку своим единоверцам. Избрав католичество, Хлодвиг одним решением обеспечивал себе поддержку влиятельных слоев галло-римского населения (особенно клира) и одновременно создавал осложнения для своих политических противников — вестготов и бургундов.
Галло-римский епископат считал принятие Хлодвигом христианства в форме католичества своей победой. Так, епископ Авит в письме к Хлодвигу писал «Ваше вероисповедание — это наша победа».
В 507 году Хлодвиг выступил против крупнейшего государства того времени — Вестготского королевства, занимавшего южную часть Галлии, к югу от Луары, столицей которого была Тулуза. Вестготы, как ариане, были нелюбимы туземцами-католиками, и духовенство в этих землях усердно помогало Хлодвигу.
В сражении при Вуйе (приблизительно в 15 км южнее Пуатье) король вестготов Аларих II был убит, а его войска разбежались. Тулузское королевство перестало существовать.
Король Хлодвиг присоединил большую часть Южной Галлии к югу от Луары к своим владениям. К 508 году Хлодвиг овладел большей частью Галлии: от Гаронны до Рейна и от границ Арморики до Роны. Дальнейшее завоевание Галлии происходило уже при сыновьях Хлодвига, достигших Пиренеев на юге, альпийских предгорий на востоке и берегов Средиземноморья в Провансе.
Хлодвиг решил объединить под своей властью франкские племена, подчиненные другим Меровингам. Он достиг этой цели коварством и злодеяниями, истребив почти всех родственников. Например, сыну одного конунга он послал такой наказ: «Твой отец стар и хром; если он умрет, его земля и моя дружба будут принадлежать тебе».
Бесчеловечный сын убил отца, а сам был убит людьми Хлодвига; дружина убитого подняла Хлодвига на щит, то есть провозгласила своим королем.
Следующую историю рассказывает Григорий Турский: «А в то время в Камбре жил король Рагнахар, который предавался такой необузданной страсти, что едва замечал своих ближайших родственников. Советчиком у него был отвратительный, под стать ему, Фаррон. Передавали, что, когда королю приносили еду или какой-нибудь подарок, он обычно говорил, что это достаточно ему и его Фаррону. На такое поведение короля франки сильно негодовали. И случилось так, что Хлодвиг воспользовался этим и послал им золотые запястья и перевязи; все эти вещи были похожи на золотые, а на самом деле они были только искусно позолочены. Эти подарки Хлодвиг послал лендам <дружинникам> короля Рагнахара, чтобы они призвали Хлодвига выступить против Рагнахара. И когда затем Хлодвиг выступил против него с войском, тот стал посылать своих людей на разведку. По их возвращении он их спрашивал, насколько сильно войско Хлодвига. Они ему отвечали: „Для тебя и твоего Фаррона более чем достаточно“. Подойдя с войском, Хлодвиг начал против него сражение. Когда тот увидел, что его войско побеждено, он приготовился к бегству, но свои же люди из войска его схватили, связали ему руки за спиной и вместе с его братом Рихаром привели к Хлодвигу. Хлодвиг сказал ему: „Зачем ты унизил наш род тем, что позволил себя связать? Лучше тебе было бы умереть“. И, подняв секиру, рассек ему голову. Затем, обратившись к его брату, сказал: „Если бы ты помог своему брату, его бы не связали“, и убил его таким же образом, поразив секирой. После смерти обоих их предатели узнали, что золото, которое они получили от короля Хлодвига, поддельное. Говорят, что когда они об этом сказали королю, он им ответил: „По заслугам получает такое золото тот, кто по своей воле предает своего господина смерти. Вы должны быть довольны тем, что остались в живых, а не умерли под пытками, заплатив таким образом за предательство своих господ“. Услышав такие слова, они захотели добиться у Хлодвига милости, уверяя его в том, что для них достаточно того, что им будет дарована жизнь. Короли же, о которых упоминали выше, были родственниками Хлодвига. Их брат по имени Ригномер по приказанию Хлодвига тоже был убит в городе Ле-Мане. После их смерти Хлодвиг захватил все их королевство и все их богатство».
Хлодвиг широко использовал физическое уничтожение своих сородичей как возможных соперников в борьбе за власть. Кровавые распри в королевских семьях издавна встречались у германцев. Хлодвиг придал им небывалый масштаб, обративший на себя внимание современников потому, что в это время солидарность и взаимопомощь среди сородичей не стали еще пустым звуком. Презрев давние традиции, Хлодвиг включил в арсенал средств своей внутриполитической борьбы коварство, вероломство, убийство, которые до этого использовались франками чаще во внешнеполитических столкновениях. Жестокостью и насилием Хлодвиг укрепил свою власть над франками, облегчив этим военные победы над соседями.
«После того как он убил многих других королей и даже близких своих родственников боясь, как бы они не отняли у него королевство, он распространил свою власть над всей Галлией. Однако, говорят, собрав однажды своих людей, он сказал о своих родственниках, которых он сам же умертвил, следующее: „Горе мне, что я остался чужим среди чужестранцев и нет у меня никого из родных, которые могли бы мне чем-либо помочь в минуту опасности“. Но это он сказал не из жалости к убитым, а из хитрости не сможет ли он случайно обнаружить еще кого-либо <из родни>, чтобы и того убить» (Григорий Турский).
Хлодвиг получил от императора Анастасия грамоту о присвоении ему титула консула, и в базилике св. Мартина его облачили в пурпурную тунику и мантию, а на голову возложили венец. Затем король сел на коня и на своем пути от двери притвора базилики св. Мартина до городской церкви с исключительной щедростью собственноручно разбрасывал золото и серебро собравшемуся народу. И с этого дня он именовался консулом, или августом (императором). Из Тура он приехал в Париж и сделал его резиденцией своего королевства.
Власть короля была непререкаема только по отношению к покоренным землям, а сами франки считали себя свободными людьми и подчинялись королю только как своему военачальнику. Какими средствами внушалось им повиновение, показывает следующий случай.
Однажды франки ограбили христианскую церковь. Епископ просил Хлодвига возвратить назад один из церковных сосудов — драгоценную кружку. Хлодвиг ему обещал, но надобно было еще получить согласие дружины, потому что королю выделялась из добычи только известная часть по жребию. Дележ добычи происходил в городе Суассоне. Большинство воинов дружины охотно согласилось уступить королю в придачу к его части и золотую кружку. Но один франк сердито возразил, что не следует ничего давать сверх жребия, и ударил по кружке секирой. Хлодвиг промолчал и отдал кружку посланцу епископа, но решился при удобном случае отомстить дерзкому воину.
Во время обычного народного собрания франков в марте месяце король, проводя осмотр войска, остановился перед тем воином, взял у него секиру и бросил ее на землю, сказав «Ни у кого нет такого дурного оружия, как у тебя!». Франк нагнулся, чтобы поднять оружие, и в эту минуту Хлодвиг своей секирой разрубил ему голову со словами: «Точно так ты ударил по кружке в Суассоне». Когда тот умер, он приказал остальным разойтись, наведя на них страх своим поступком.
Хлодвиг умер в Париже около 511 года. Его погребли в церкви святых апостолов, которую он сам построил вместе с женой (ныне церковь св. Женевьевы).
Королева же после смерти своего мужа приехала в Тур, и там она прислуживала при базилике св. Мартина, проводила все дни своей жизни скромно и добродетельно, редко посещая Париж.