Ok, it looks like gaining army ranks open up new challenges.All data gathered so far on is stored in Wiki:Reactivation topic (you'll have to dig there to find it, but it is there - will be moved to Wiki when i have time)
What does monster rank do, if any ?
Killing 40 Cacodemons in melee ? Ehh...will take a while.