Po smrti Přemysla Otakara II. v bitvě na Moravském poli potvrdila královna vdova Kunhuta Uherská Přemyslův slib, který dal římskému králi Rudolfu I. Habsburskému o svatbě jejich dětí. Již počátkem roku 1279 byla Anežka formálně provdána (zasnoubena) za Rudolfova syna Rudolfa, rakouského vévodu. Anežčin mladší bratr Václav II. se současně zasnoubil s Gutou Habsburskou.