Després de la mort de Khilperic II i Gundemar I, un nou repartiment del regne va tenir lloc entre Gundebald i Godegisil. El 491, Gundebald va consentir atorgar la mà de Clotilde de Borgonya, la seva neboda, la segona filla de Khilperic II, al rei dels Francs Clodoveu I amb qui aquest últim es va casar el 493. Va emprendre el 492, una expedició a Itàlia (Ligúria i Llombardia) de la qual va tornar victoriós. És de resultes d'aquesta expedició que una ambaixada enviada per Teodoric el Gran pel rescat dels presoners italians, que la filla de Teodoric, Ostrogota, va ser concedida en matrimoni al fill de Gundebald, Segimon. El rei burgundi va donar la seva ajuda a Clodoveu I en el moment de la batalla que el rei franc va lliurar victoriosament contra els alamans a Tolbiac el 496, permetent als burgundis estendre les seves fronteres fins al riu Reuss a la frontera de Suïssa.