Januarja 1556 je kraljica Bona končno uspela poročiti najstarejšo hčerko Zofijo. Mesec kasneje je odšla v rodno Italijo in za seboj v Varšavi pustila dve neporočeni hčerki. Približno leto kasneje je Sigismund II. Avgust svoji neporočeni sestri odpeljal s seboj v Vilno, kjer sta se zbližali z njegovo tretjo ženo Katarino Avstrijsko. Čeprav je bila Anna že sredi tridesetih, je Sigismund še vedno iskal primernega ženina. Ovdoveli Ferdinand I., cesar Svetega rimskega cesarstva, se ni nameraval ponovno poročiti; njegov neporočeni sin Karel II., rojen leta 1540, je bil premlad; ruski car Ivan IV. se mu ni zdel primeren iz političnih razlogov; pomeranski knez Ivan Friderik ni želel zavezništva s Poljsko in ni želel vmešati svoje kneževine v livonsko vojno.