Are the "an enemy is approaching" messages working, period? I've sure never seen them work consistently.
Aren't they only sent to a subset of the realms nobles in any case? The region lord and maybe his knights? Perhaps the Duke as well I'm not sure there.