How to increase magical power?
Find the Goblin Witch ("Explore" in the Outskirts) and follow her questline :)
