Сложившаяся династическая ситуация была весьма оригинальной. Гунтрамн пережил собственных сыновей и, следовательно, не имел прямых наследников, а в Австразии и Нейстрии правили соответственно короли Хильдеберт II (575–596) и (номинально вследствие малолетства) Хлотарь II (585–629). От того, кому из этих двух монархов достанется после смерти Гунтрамна Бургундия, зависела судьба всего все еще мыслящегося формально единым Франкского королевства.
Все факторы склонили чашу весов в пользу Австразии: и военный потенциал, и возраст Хильдеберта II, и позиция регентши Брунгильды сыграли в его пользу. 28 ноября 587 г. в Анделоте (современный департамент Верхняя Марна) был заключен договор между королем Бургундии Гунтрамном и королем Австразии Хильдебертом ІІ. Текст этого соглашения полностью сохранился для истории благодаря тому, что был записан в девятой книге «Истории франков» Григория Турского. Показательно, что высокой договаривающейся стороной в преамбуле к договору, наряду с двумя королями, названа также королева Брунгильда, что признает ее высокий и равноправный статус наряду с сыном-королем: «Когда во имя Христово светлейшие государи-короли Гунтрамн и Хильдеберт и преславная королева Брунгильда, движимые любовью, собрались в Андело, чтобы пристрастным обсуждением определить все, что по какой бы то ни было причине могло породить между ними споры, то ими при посредстве епископов и вельмож, с божией помощью и силою [их взаимной] любви было решено, одобрено и согласовано, что доколе всемогущему Богу угодно, чтобы они пребывали в веке сем, им надлежит хранить верность и чистую и искреннюю любовь друг к другу».
В Анделотском договоре 587 г. закреплялась вечная дружба между королями, утверждались обязательства по взаимной выдаче непокорных мятежных левдов (дружинников) и отказ принимать у себя в королевстве чужих левдов (лейдов,
Таким образом, на первый взгляд, Хильдеберт ΙΙ больше терял, чем приобретал в таком договоре. Однако одно условие соглашения в корне меняло положение дел. Речь о праве взаимного наследования королевств в случае бездетности их королей. Эта статья договора была выгодна исключительно королю Австразии, имевшему, несмотря на юный возраст, уже двух сыновей: Теудеберта и Теудериха. Гантрамн же Бургундский наследников мужского пола не имел, поэтому в случае его смерти Бургундию должен был унаследовать Хильдеберт II Австразийский. Если же первым, паче чаяния, умирал король Австразии, то бургундский правитель брал на себя обязательство вырастить малолетних сыновей Хильдеберта с тем, чтобы они унаследовали оба королевства. Окончательная реализация условий Анделотского договора была, таким образом, выгодной, прежде всего, именно для австразийского короля. Соглашение не только позволило ему расправиться с мятежной австразийской знатью, искавшей поддержки в королевстве Гунтрамна, но и заполучить в итоге Бургундию, если не для себя, то уж точно для одного из своих сыновей. Пострадавшей же стороной от Анделотского договора оказывался Хлотарь II, потенциальные права которого и его возможных сыновей на владения «долевыми королевствами» Франкской державы вообще не упоминались.
В 592 г. после смерти Гутрамна Бургундского, признанного после смерти святым, его владения унаследовал именно молодой Хильдеберт II Австразийский. Следующим закономерным шагом для него было овладение Нейстрией, тем более что его сопернику едва исполнилось семь лет. Лишь вмешательство Фредегонды, вернувшейся из ссылки и вставшей на защиту собственного сына, спасло его от неминуемого, казалось бы, поражения.