Kildebert var som sine brødre oppdratt til et liv som kriger. I 523 deltok han med sine brødre i en krig mot Godomar av Burgund. Året etter ble broren Klodomer drept i slaget ved Vézeronce, som en del av et angrep på Burgund. Frankerne gikk på et hardt nederlag og måtte trekke seg tilbake. Godomar fortsatt sitt styre av Burgund fram til 534.