[@Blizz] A bit of clarification. The East and the people there are off-limit, and it would be very hard to get to them. They are blocked from the mountain passes by a glacier and the Southern Kingdoms who are openly hostile with them. They are openly known as hostile so it would be a generally bad idea to go there. However, your character could well have traveled to the Southern Kingdoms and such, but her magic would make people shy away from her as it's not 'natural'. Their view of magic is dimmer and more rigid. She could have also easily gone west as much as she could which is where the most prosperous Northern villages, they have access to the sea which allows them more trade and access to go raiding. I hope this helps.

All this considers also how she is living while doing this traveling? How is she getting food and a place to sleep? Plus not being attacked by bandits, thieves or anything of the sort? She has no skills to help her hunt, start a fire, fish or defend herself? A beauty such as her would be attacked on the road and propositioned many a time spooky powers or no, and there are some who would not take no for an answer. Just something I noticed and I'm bringing up to make you aware you have only the basic ability to defend and provide for yourself.

A typo I presume, you have her age at thirty six and still she left her village at twenty and it's been two decades later. 

Also, please pay close attention to the time period, not only that but your character has been travelling in the sun, unless she's been doing all her travelling by night, she would have had some tan and after forty years of life she would not be living with no blemishes. This is a very rough world and she would have scars from encounters with wild animals, people, accidents over the course of twenty years on the road. Your character is a traveller, the only way she could stay unblemished was by being the wife of a powerful chieftan or jarl. The picture has no real influence on your character in the slightest. She hardly looks past her twenties and certainly does not look relevant to the time period.

Also, I while what you have is similar to Necromancy/Druidism there is no real name for them yet. Magic is in it's infancy so to speak. And please keep in mind what I said about books. Especially with the background you chose. She's most likely never seen a book and certainly has no real need to learn to read other than the Northern runes.