Anya var født med navnet i det 9. århundre i Sjornjost, en liten skandenavisk by. Hun vokste opp mens hun avlet kaniner, og ble en "outsider" i samfunnet hun levde i, fordi mange syntes hun var rar og hadde uvanlige ideer. Hun ble forelsket i en viking med navn Olaf. Han likte å jakte troll og å drikke. I 880 blir Aud rasende når hun finner ut at Olaf har vært utro mot henne med en servitør som het Rannveig. Hun tar derfor hevn på han med å bruke magi for å gjøre ham til et troll. Dette var ikke første gang Aud brukte magi som hevn, men denne gangen tiltrekker hun oppmerksomheten til demonen D'Hoffryn, som tilbyr å gjøre henne til en hevndemon som skal hjelpe kvinner som har blitt behandlet urett av menn. D'Hoffryn gir Aud et nytt navn, (org: Anyanka, Patron Saint Of The Women Scorned) og et smykke som gir henne kraft til å oppfylle ønsker.