So after the skeleton fight, I noticed I ended up with enough xp that even my henchmen army were at leave level 800 or so.
Okay Actually it wasn't the riddle, it was a quest involving killing a cave full of skeletons and some of them were on fire, sorry.
