First off, I recommend quitting the campaign and just playing the game.
If you don't want to take that advice, here's what you need.
Krandir is the burned over tile near the entrance to the west continent. The place you started the "follow footprints" quest from. The cavern is the place where the "follow footprints" quest turned into a battle against three demons. There should be a hut sort of thing adjacent to a mountain.