Where is that dungeon door again?
Hint 1 of 1:
If you've just escaped from the dungeon cell, follow Princess Cassima.