Uralma kezdetén Ragnachar szálifrank király katonai segítségével elfoglalta Syagrius római utódállamát Gallia északi részén. 487 és 494 közt sikerült megszilárdítania hatalmát Gallia északi része felett. Ekkor Gallia déli része a vizigótok kezében volt, akiknek szövetségese volt Theoderich Itália osztrogót királya. Ezért Klodvig szövetségre lépett a keleti gótokkal, testvérét Audofledát feleségül adta Theoderik királyhoz. Klodvig pedig 493-ban feleségül vette Klotild burgund királylányt. 496-ban a többi frank király katonai segítségével Tolbiacnál legyőzte az alemannokat. Majd ő és kísérete felvette a katolikus kereszténységet. A frankok többsége a 7.századig pogány maradt. Ezzel sikerült megszerezni Gallia katolikus római lakosságának támogatását. 500-ban Dijonnál legyőzték a burgundok, nem tudta elfoglalni Burgundiát, néhány év múlva katonai szövetségre lépett velük. 507-ben burgund katonai segítséggel győzött a vizigótok ellen a vouilléi csatában.