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