You see, Demons, one of the first race of Units to come to the Map of Ulgress, are over-the-top Role-players. 

Role-player
n. One who entertains oneself by pretending to be somebody else

Silly, stupid Demons got it in their heads that the Map of Ulgress was a world of medieval fantasy, so they ran around blocking the paths of the Map with elemental Seals. If we can't find the matching elemental Crest for each Seal, we'll be stuck on this side of the Map!