Став регентшей, она проявила все тот же дар хитрости, коварства и изворотливости, который некогда смог спасти от неминуемого поражения ее мужа Хильперика. Анонимный автор «Книги истории франков» приводит следующий сюжет о придуманной ею военной хитрости, которая позволила войску короля Нейстрии не только избежать неминуемого поражения от превосходящих сил короля Австразии, но и выйти из сражения победителем: «Узнав же, что войско австразийцев все-таки очень сильно, она собрала франков, бывших при ней, и дала им следующий совет: «Давайте выйдем против них ночью с факелами; притом те [боевые] товарищи, которые стоят в первом ряду, должны нести в руках ветви деревьев и привязать лошадям колокольцы, чтобы ночная стража врагов не смогла обнаружить нас. Затем же, когда рассвет провозгласит [наступление] дня мы можем броситься на них и, может быть, победим их». Этот план понравился. После объявления решения, в какой день они должны для битвы собраться все вместе в местечке по имени Друази, в области Суассона, она выступила, как и посоветовала, ночью, в полном вооружении, с ветками в руках и остальными, о чем мы сообщали выше, села на коня и несла маленького короля Хлотаря в руках, и они прибыли к Турции. Когда часовые австразийского войска на горах увидели ветви в руках войска франков и услышали перезвон колокольчиков, сказал один [из них] своему товарищу: «Не было ли, на том месте, где мы теперь видим лес, еще вчера чистое поле?». Тот же ответил, смеясь: «Ты, видать, был уже пьян, да и сейчас говоришь как во хмелю: неужели ты не слышишь перезвон наших лошадей, которые пасутся возле того леса?». Когда же это произошло и заалела заря, провозвещая начало дня, франки вместе с Фредегундой и маленьким Хлотарем под рев боевых труб атаковали спящих австразийцев и бургундцев и перебили большую часть войска, бессчетное множество, огромное скопление [людей], великого и малого… Фредегунда с остальным войском продвинулась до Реймса, пожгла Шампань и все опустошила. С множеством награбленной добычи она возвратилась со своим войском в Суассон».
Благодаря подобным военным хитростям Фредегонды, позволявшим бить врага не числом, а умением, ее беспощадности и счастливой случайности (в 595 г. скончался король Австразии Хильдеберт II, которому было всего 25 лет), Нейстрию и малолетнего Хлотаря II удалось спасти. После смерти Хильдеберта II его двуединое австразийско-бургундское королевство было разделено между двумя его малолетними сыновьями. Теудеберт II (596–612) унаследовал Австразию, а Теудерих II (596–613) – Бургундию. Реальной же властью в обеих «долевых королевствах» обладала местная знать, отчасти считавшаяся с позицией Брунгильды, которая была регентшей при обоих своих внуках.
Терпеливой и властной вестготке удалось надолго пережить соперницу Фредегонду, которая скончалась в 597 г. При всем том, что австразийская аристократия была недовольна властными притязаниями Брунгильды и пыталась ограничить ее вмешательство в местные дела, упорно выживая ее в Бургундию, где она пользовалась большей поддержкой, в борьбе с Нейстрией ее готовы были поддержать все подданные обоих ее внуков. В 600 г. австразийский король Теудеберт II и бургундский король Теудерих II наголову разгромили войска нейстрийского короля Хлотаря II при Дормеле, деревне, расположенной неподалеку от Монтеро (современный департамент Франции Сена и Марна). Побежденному пришлось пойти на унизительные условия капитуляции, согласно которым в его владении осталось лишь двенадцать сельских округов-пагов между реками Сеной, Уазой и побережьем Ла-Манша. Победители же разделили все остальные его владения между собой. Теудерих II получил области между Сеной и Луарой, а Теудеберт II – северный регион Нейстрии, именовавшийся тогда герцогством Дентелин.
Звезда Хлотаря II казалась после этого окончательно угасшей, однако время (около 10 лет), терпеливость, и, главное, усобицы между братьями Теудерихом и Теудебертом, подстрекаемые к тому же их бабкой Брунгильдой, позволили бывшему королю Нейстрии вернуть утраченное. Умело лавируя между противоборствующими Австразией и Бургундией, Хлотарь II Нейстрийский копил силы и готовился к реваншу. Бургундия вышла из усобицы победительницей, Теудеберт II был захвачен в плен и отправлен в руки Брунгильды, которая то ли велела постричь его в монахи, то ли вовсе повелела умертвить. По крайней мере, после 612 г. о нем более ничего не известно. Вскоре, в 613 г. от дизентерии скончался и король Австразии Теудерих II.