Teodebert I musiał jednak opuścić Septymanię, gdyż w Austrazji umierał jego ojciec Teuderyk I (rok 534), i to on miał objąć po nim następstwo, jego rywalami byli stryj Chlotar I i Childebert I. Po uzyskaniu tytułu króla, wziął Deuterię za żonę. Byli małżeństwem w latach 533–534, choć planowano małżeństwo Teodeberta z Wizygardą (Wisigardis), córką króla Longobardów Wacho.

Deuteria urodziła syna Teudebalda. Małżeństwo miało też córkę Bertoare.

Uwagi Tożsamość matki Teudebalda jest często kwestionowana, wiele źródeł twierdzi, że jego matką była Deuteria, a kilka innych że Wizygarda (druga żona Teodeberta I).

To, że jego matką była Deuteria, jest o wiele bardziej prawdopodobne, gdyż Teudebald urodził się prawdopodobnie w latach 534–535 (żoną Teodeberta I była wtedy właśnie Deuteria), została ona oddalona po zabójstwie córki w 536 i dopiero wtedy król wziął za żonę Wizygardę (w 540).