Ostatecznie jednak faktem, który przychylił się do przyjęcia kandydatury Wilhelma było to, że mógł się stać cennym sprzymierzeńcem dla protestanckich władców Niemiec i wesprzeć ich sprawę holenderskimi środkami. thumb|Anna of Saxony–Engraving by Abraham de Bruyn (1566)
Małżeństwo z Wilhelmem I Orańskim 2 czerwca 1561 roku w Torgau podpisano kontrakt małżeński. Posag Anny opiewał na ogromną sumę 100 tysięcy talarów. Ślub miał miejsce 24 sierpnia tego samego roku w Lipsku, a 1 września Wilhelm Orański wraz ze swoją młodą żoną wyruszyli do Niederlandów.
Już w kilka miesięcy po ślubie pomiędzy księżną a jej małżonkiem zaczęły narastać trudności. Anna prowadziła korespondencję ze swoim wujem, który doradzał Wilhelmowi aby nieco bardziej popracował w kierunku zadowolenia jej. Oboje usiłowali położyć kres plotkom o swoim rzekomo nieszczęśliwym małżeństwie. Od 1565 roku na każdym znaczącym niemieckim dworze wiedziano o niedobraniu książęcej paryLinda Rodriguez McRobbie, Niegrzeczne księżniczki. Prawdziwe historiestr. 279. Elektor August próbował zachować twarz twierdząc, że brat Wilhelma, Ludwik, działa na niekorzyść Anny.