Lots of things come to mind. Escaping getting eaten by a horde of mutated cannibals is always a good one. Some serious traps and uncovering lost lore is fun. I'm a huge fan of dwarven kingdoms and I've been thinking about starting a game where you have to retake a lost dwarven kingdom. In this particular case though you could make it a ape dwarf kingdom?