How about a more fantastical faction, like Lovecraft-inspired creatures that attack from underground? You would encounter them in caves or dungeons only (which I believe is a future tileset goal). Special mission: they’ve infiltrated a castle or city from below. This faction would generally have higher level/challenge units.
