I år 1575 ble Anna valgt til konge av Polen og storfyrstinne av Litauen. I 1576 giftet hun seg med den nyvalgte kongen, Stefan Báthory (1533–1586). Stefan hadde likesom Henrik blitt valgt til monark på vilkåret at han giftet seg med Anna, og han holdt dette løfte.