In Paverhill you should see a scene where a guard is confronting a thief. That theif will run away but you can find her at the bottom right corner I believe. She’ll open up a portal to the magic spirit.