Ускользнуть от дяди смог лишь пятилетний сын Сигиберта Хильдеберт, которого укрыл вождь рейнских франков Гундовальд. Хальдеберт II (575–596) был провозглашен в Меце королем Австразии. Это могло быть опасным для сына Сигиберта, но лишь в будущем, когда малолетний правитель повзрослеет и решиться мстить за смерть своего отца.

В Австразию вернулась и королева Брунгильда, высланная туда Хильпериком после весьма пикантной и романтичной истории. Во вдову Сигиберта в изгнании влюбился и даже женился на ней сын Хильперика от его первой жены Аудоверы по имени Меровей. За это он был лишен права королевского наследства и заключен в тюрьму, откуда бежал и бесследно сгинул, якобы убитый два года спустя слугами.

Дальнейшие события позволили сыграть заключительную решающую партию королю Бургундии Гунтрамну, пережившему в итоге всех своих братьев. Расправившись со всеми возможными наследниками и потеряв при этом из-за эпидемии трех собственных сыновей, Фредегонда наконец в 584 г. родила Хильперику наследника по имени Хлотарь. И в сентябре того же года король был убит неустановленным убийцей во время возвращения с охоты! В организации убийства сразу заподозрили Фредегонду, которой пришлось искать спасения в Парижском соборе и просить о заступничестве Гунтрамна Бургундского. Король Бургундии, прибыв в Париж, подтвердил законнорожденность сына Сигиберта Хлотаря, признал его права на престол Нейстрии и взял младенца под свою опеку. Однако он не оказал той же милости Фредегонде, отправив ее в ссылку в окрестности Руана.

Сложившаяся династическая ситуация была весьма оригинальной. Гунтрамн пережил собственных сыновей и, следовательно, не имел прямых наследников, а в Австразии и Нейстрии правили соответственно короли Хильдеберт II (575–596) и (номинально вследствие малолетства) Хлотарь II (585–629). От того, кому из этих двух монархов достанется после смерти Гунтрамна Бургундия, зависела судьба всего все еще мыслящегося формально единым Франкского королевства.

Все факторы склонили чашу весов в пользу Австразии: и военный потенциал, и возраст Хильдеберта II, и позиция регентши Брунгильды сыграли в его пользу. 28 ноября 587 г. в Анделоте (современный департамент Верхняя Марна) был заключен договор между королем Бургундии Гунтрамном и королем Австразии Хильдебертом ІІ. Текст этого соглашения полностью сохранился для истории благодаря тому, что был записан в девятой книге «Истории франков» Григория Турского. Показательно, что высокой договаривающейся стороной в преамбуле к договору, наряду с двумя королями, названа также королева Брунгильда, что признает ее высокий и равноправный статус наряду с сыном-королем: «Когда во имя Христово светлейшие государи-короли Гунтрамн и Хильдеберт и преславная королева Брунгильда, движимые любовью, собрались в Андело, чтобы пристрастным обсуждением определить все, что по какой бы то ни было причине могло породить между ними споры, то ими при посредстве епископов и вельмож, с божией помощью и силою [их взаимной] любви было решено, одобрено и согласовано, что доколе всемогущему Богу угодно, чтобы они пребывали в веке сем, им надлежит хранить верность и чистую и искреннюю любовь друг к другу».

В Анделотском договоре 587 г. закреплялась вечная дружба между королями, утверждались обязательства по взаимной выдаче непокорных мятежных левдов (дружинников) и отказ принимать у себя в королевстве чужих левдов (лейдов, leudes), а также проводились важные территориальные разграничения их владений, в том числе и ряда спорных между Бургундией и Австразией территорий. Так, Гунтрамн соглашался уступить Хильдеберту ІІ Астразийскому существенную часть земель, доставшихся ему в 567 г. после смерти Хариберта I, однако сохранял за собой владение третьей частью Парижа, крепостями Шатоден и Вандом, а также частями укреплений городов Этампуа и Шартр. Взамен за Хильдебертом II признавалась полная собственность на Мо, Авранш, Тур, Пуатье, Эр-сюр-Адур, Кузеран, Лабур и Альби (Альбижуа), а также две трети Селлентуа (город Санлис). Еще одну треть Санлиса, остававшуюся за Гунтрамном, Хильдеберт ΙΙ имел право обменять на земли в Рессоне вблизи Уазы. Одновременно бургундский король сохранил за собой право владения четырьмя из пяти городов из «супружеского (утреннего) дара» Хильперика I Галесвинте, не желая передавать их во владение Брунгильде до своей смерти. Королева получила в 587 г. лишь Каор, тогда как Бордо, Лимож, Беарн и Бигор остались за Гунтрамном.

Таким образом, на первый взгляд, Хильдеберт ΙΙ больше терял, чем приобретал в таком договоре. Однако одно условие соглашения в корне меняло положение дел. Речь о праве взаимного наследования королевств в случае бездетности их королей. Эта статья договора была выгодна исключительно королю Австразии, имевшему, несмотря на юный возраст, уже двух сыновей: Теудеберта и Теудериха. Гантрамн же Бургундский наследников мужского пола не имел, поэтому в случае его смерти Бургундию должен был унаследовать Хильдеберт II Австразийский. Если же первым, паче чаяния, умирал король Австразии, то бургундский правитель брал на себя обязательство вырастить малолетних сыновей Хильдеберта с тем, чтобы они унаследовали оба королевства. Окончательная реализация условий Анделотского договора была, таким образом, выгодной, прежде всего, именно для австразийского короля. Соглашение не только позволило ему расправиться с мятежной австразийской знатью, искавшей поддержки в королевстве Гунтрамна, но и заполучить в итоге Бургундию, если не для себя, то уж точно для одного из своих сыновей. Пострадавшей же стороной от Анделотского договора оказывался Хлотарь II, потенциальные права которого и его возможных сыновей на владения «долевыми королевствами» Франкской державы вообще не упоминались.

В 592 г. после смерти Гутрамна Бургундского, признанного после смерти святым, его владения унаследовал именно молодой Хильдеберт II Австразийский. Следующим закономерным шагом для него было овладение Нейстрией, тем более что его сопернику едва исполнилось семь лет. Лишь вмешательство Фредегонды, вернувшейся из ссылки и вставшей на защиту собственного сына, спасло его от неминуемого, казалось бы, поражения.

Став регентшей, она проявила все тот же дар хитрости, коварства и изворотливости, который некогда смог спасти от неминуемого поражения ее мужа Хильперика. Анонимный автор «Книги истории франков» приводит следующий сюжет о придуманной ею военной хитрости, которая позволила войску короля Нейстрии не только избежать неминуемого поражения от превосходящих сил короля Австразии, но и выйти из сражения победителем: «Узнав же, что войско австразийцев все-таки очень сильно, она собрала франков, бывших при ней, и дала им следующий совет: «Давайте выйдем против них ночью с факелами; притом те [боевые] товарищи, которые стоят в первом ряду, должны нести в руках ветви деревьев и привязать лошадям колокольцы, чтобы ночная стража врагов не смогла обнаружить нас. Затем же, когда рассвет провозгласит [наступление] дня мы можем броситься на них и, может быть, победим их». Этот план понравился. После объявления решения, в какой день они должны для битвы собраться все вместе в местечке по имени Друази, в области Суассона, она выступила, как и посоветовала, ночью, в полном вооружении, с ветками в руках и остальными, о чем мы сообщали выше, села на коня и несла маленького короля Хлотаря в руках, и они прибыли к Турции. Когда часовые австразийского войска на горах увидели ветви в руках войска франков и услышали перезвон колокольчиков, сказал один [из них] своему товарищу: «Не было ли, на том месте, где мы теперь видим лес, еще вчера чистое поле?». Тот же ответил, смеясь: «Ты, видать, был уже пьян, да и сейчас говоришь как во хмелю: неужели ты не слышишь перезвон наших лошадей, которые пасутся возле того леса?». Когда же это произошло и заалела заря, провозвещая начало дня, франки вместе с Фредегундой и маленьким Хлотарем под рев боевых труб атаковали спящих австразийцев и бургундцев и перебили большую часть войска, бессчетное множество, огромное скопление [людей], великого и малого… Фредегунда с остальным войском продвинулась до Реймса, пожгла Шампань и все опустошила. С множеством награбленной добычи она возвратилась со своим войском в Суассон».