Ved sin fars død i 534 ble Teudebert nødt til bekjempe begge sin onkler Kildebert I og Klotar I for å arve sin fars rike. Til sist hadde hans militære framgang overbevist Kildebert om å avslutte striden og isteden adoptere Teudebert som sin arving, da han selv var uten mannlige etterkommere. Deretter endret alliansene seg da Kildebert og Teudebert samlet sine styrker og erklærte krig mot Klotar. Innledningsvis beseiret de ham og tvang ham til å søke tilflukt i en skog for å redde livet. Mens Klotar var beleiret, blåste det opp til et fryktelig uvær som herjet utstyr, veier, hester og spredte hæren. Kildebert og Teudebert ble tvunget til å oppgi beleiringen og inngå en fred med Klotar.