Brunhildas sønn Childebert II døde allerede i 595 mens han fortsatt var kun midten av tjueårene, og Brunhilda anklaget straks Fredegund for å ha vært ansvarlig for å fått ham forgiftet fra avstand. Hun tok kontroll over det todelte riket Austrasia og Burgund hvor hun ble regent for sine to sønnesønner, ni år gamle Teodebert II og åtte år gamle Teoderik II. Etter frankisk skikk delte de sin fars arv, Teodebert ble konge av Austrasia og med hovedstad i Metz mens Teoderik fikk Burgund og med hovedstad i Orléans. Brunhilda ble regent for dem begge. Teodeberts Austrasia innbefattet byene, , Poitiers, Tours, Le Puy-en-Velay, Bordeaux, og Châteaudun, foruten også områdene Champagne, Auvergne, og Alamannia.