Originally posted by Nerevar:

people shouldnt think of this as a regular "quest" in the classic sense. it wont be like that. you wont get silly questlog or something like that.

I was more thinking it would be similar to Haldor. You find her and instead of trading something she gives a clue of some kind for the miniboss or w.e she needs. When you do the thing/things she asks and return to her then you have additional options available.

Maybe she has a special forge that you now get access to for instance.

I personally don't think it should be pinged on the map like a boss either. It should take some additional exploration. What I'd really, really love would be for there to be "unusual" landmarks in existing lower level biomes further out from the starting area that would give additional clues, etc. I want there to be more reasons to explore meadows and black forests once you've moved on from them progression wise.