Allerede under sin fars styre viste unge Teudebert seg som en dyktig kriger. I henhold til Gregorius beseiret han rundt 516 en hær av nordboere som hadde angrepet og herjet nordlige Gallia, eller Frisland. Gregorius kaller nordboerne for daner, slik frankere gjerne omtalte alle nordfra, og deres konge ga han navnet , og som ble drept i dette sammenstøtet. Denne Chlochilaich er blitt identifisert med figuren Hygelak, en konge av gøterne, som omtales i det angelsaksiske episke diktet . Teudeberts omdømme ble ytterligere forsterket av en rekke militære kampanjer i Septimania i sørlige Gallia mot vestgoterne.