You find the dungeon door is locked. Find the soldier who was bragging about having the key and steal it.