Brunhilda kunne bare forme og prege den kongelig politikken så lenge hun beholdt en dominerende posisjon ved hoffet. Framfor å gi fra seg makt til en yngre kvinne, fikk hun brutt Childeberts forlovelse med Theudolinda, datter av Garibald, hertug av Bayern, og Vuldetrada, en prinsesse fra Lombardia. Derimot aksepterte hun at han giftet seg med sin tidligere frille, den selvutslettende Faileuba. Gregor av Tours nevner kun én handling som involverte Faileuba, da hun oppdaget en sammensvergelse for å erstatte henne selv med en annen kvinne, og fordrive Brunhilda fra hoffet, så kanskje Faileuba stod under Brunhildas beskyttelse. I 606 giftet han seg i Chalon med Ermenberga, datteren av kong Witterik av det vestgotiske riket i Hispania, men Brunhilda advarte ham mot henne, i henhold til Fredegar, hun «forgiftet ham mot hans brud» allerede før hennes ankomst, og allerede året etter ble hun sendt hjem i vanære.