This explains the ease of completing the game; it will be a little different on the "Hero" difficulty level.
They give you Cave Lords.
Well, I only recently started playing on Warrior difficulty; before that, I completed all the campaigns on Recruit difficulty. I should try it on Hero difficulty just for fun.
Ah, I should have thrown them into the abyss. I like Cave Lords.