It sounds like the elite marks will have some kind of criteria for unlocking their spawn.

For example, they will only spawn if you defeat 1000 of a certain type of monster in the area. (that's a hypothetical example)