Ideas for increasing the popularity of Heroes of Might and Magic.

it could be done like this... each faction would initially have several territories (maybe with lords leading each one), and each territory could be given a relic (or an artifact from the set)... they cannot be moved from this area, only captured along with the land.

or instead of this, you could make bonus lands... i.e., this land gives a bonus to something... in the mountains, one bonus, in the forests, another, etc.... although this would be more difficult.