It seems the party already knows what to do: delve into the dungeon and clear it out. The important bits can be explained in earnest at the dungeon's entrance, and additional trivia can be given when it becomes appropriate. That's how Gandalf did it, and I'm not one to scoff at his methods.