I remember in a similar game, "Tribal Wars", there was a dedicated scout unit (mounted on coursers), that were not invulnerable to attacks outside of "scouting attacks where the home units outnumber the enemy scouts sent.
Dunno how easy it would be to configure to include another unit, or whether having the leader/mage unit makes the scout concept redundant~