I suggest adding the possibility for random travelers to visit cities. For example: A wandering bard visits a city – and more heroes appear in the tavern (or at least with stronger troops; they cannot enter a city without a tavern). A mage – a new spell becomes available in the magic guild. A traveler – a section of the map is revealed. Wandering performers – +1 morale for all troops in the city. A trading caravan – prices on the market are lowered or raised (they cannot enter a city without a market). A sorceress – +1 luck for all troops in the city. A smuggler – new items appear on the artifact market (they cannot enter a city without an artifact merchant). A merchant – an exclusive offer to sell/buy resources; if there is a hero in the city, they offer war machines; if there is a hero and an artifact merchant, they offer artifacts. An engineer – a 25% damage increase for towers during the next siege (if there is a citadel or castle). A fair – +1 morale for all troops, lowered trade prices. A mercenary squad – an offer to hire. A squad of runaway bandits – an offer to join the army; if accepted, the troops in the castle suffer -1 morale