I have a strategy game where I decided to add ruins and caves that originally were intended to work like the quest locations in Warlords 2.
For a quick review, this was basically a random encounter against a hero's strength (only heroes could enter) and a bit of randomness. What you could uncover if successful was some sort of magic item. If failed, then the hero died. A quest-location could only be "defeated" once, after which it was empty for the rest of the game.
Now in my case you actually have the player's "character" walking around with the army, so it's that character who will enter the quest. For obvious reasons it's not very welcome to have a random chance of a player losing the game because their character died in a quest (that's more or less only intended to add atmosphere).
Another issue is that the number of players will vastly outnumber the amount of ruins and caves.
I've implemented various variants (more or less complicated), but none has felt "right", so now I'm looking to see if there are some other games that has similar features that I could use for inspiration.
Recommendations?