Nadat haar broer Frederik en haar zus Elisabeth zonder nakomelingen waren gestorven, was het belangrijk dat Anna zou huwen. Aanvankelijk was ze verloofd met de latere koning Casimir III van Polen, de zoon van de Poolse koning Wladislaus de Korte, maar de verloving sprong af toen haar vader Frederik de Schone in 1322 door Lodewijk van Beieren werd verslagen in de Slag bij Mühldorf.