Enchantress' Head Problem

I'm stuck at the part after having spoken to the blacksmith and completing his potions ordeal. I got the weapon he rewards me but now I have no leads. What to do now?
The forum for all Redshift games.
http://linux.redshift.hu/forums/