In 1046, her husband returned to Hungary and ascended the throne as King Andrew I after defeating King Peter I. Anastasia followed her husband to the kingdom.
Pada tahun 1046, suaminya kembali ke Hongaria dan naik tahta sebagai Raja András I setelah mengalahkan Raja Peter I. Anastasia mengikuti suaminya ke kerajaan tersebut.