It's possible that the version you're playing is one that has a bug blocking off the castle- try redownloading the game. The quest should trigger after a certain amount of progress and a visit to the Shadowman's boat.
