Det samme året sendte den avdøde Hermenegilds bror, kong Reccared I av det vestgotiske riket i Hispania, ambassadører til både Childebert og Guntram; førstnevnte aksepterte dem og konsoliderte en allianse mens sistnevnte avviste å møte dem. Da Brunhilda og Childebert forhandlet med Reccared om et ekteskap med Childeberts søster Klodosind (født ca. 569), men det ble avvist av Guntram og deretter oppgitt. I 592 døde Guntram og i henhold til avtalen ble Childebert konge av Burgund. Han erklærte øyeblikkelig krig mot Klotar II av Neustria, Fredegunds sønn. Childebert døde brått og uventet i 596, kun 26 år gammel. Brunhilda anklaget Fredegund for å ha forgiftet ham. Childeberts døde hadde likevel en beleilig side da det atter en gang ga Brunhilda direkte tilgang til makten, nå som regent over to kongeriker. Fredegund døde i 597, antagelig av naturlige årsaker i alder av rundt femti år, og ble gravlagt med stor prakt i Paris. Hun fikk derfor ikke gleden av å se Brunhildas tragiske endelikt 16 år senere. Selv om den personlige konflikten mellom Fredegund og Brunhilda tok slutt, raste striden fortsatt videre mellom de to dronningenes etterkommere.