after giving back the cursed tool to the Queen, you'll get a map to a shrine, go there and choose to fight and defeat the guardian rather than the other option and then you'll get him!
ah ok thanks
