I 567 ble Brynhilda gift med kong Sigibert I av Austrasia, sønn av Klotar I, sønnesønn av Klodvig I, som hadde sendt en ambassadør til Toledo med mengder av gaver for å overtale Atanagild. Datteren var da rundt 24 år gammel og reiste nordover for å møte sin kommende ektemann i Metz. Ved sitt ekteskap konverterte hun til katolisismen.