I agree with it. We should be able to send spies or messenger to other heroes. If the other heroes can send spies and messengers to others then why can't we? The spies and messengers should have a decent amount of options.
SPIES:
1.Find out what the opposite hero is planning. information about supply line, troops, military state and if there is a chance or provoke a revelations. We can get quest like the enemy has send assassins to eliminate someone from out faction or family and we save them or has send a spy here to provoke a rebellions here. The enemy spy should be able to contact the rebellions and help the enemies to take down our castle or town. or create a discord between the factions.
2. We should be able to send spies to our allies to check whether that person is trustworthy or not.
3.Spy with very high skills should get a chance to steal top information.
4.Capturing them should decrease relations with allies and if it is a enemy hero then a chance to provoke a war against us or take valuable information
Messengers:
1.We can send message to enemy king to establish peace.
2.We can send message to allies a suggestions or orders.
3.We can send message to spies to come back or something interesting