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