Information is power. Clear out the spies and it is a lot tougher for the enemy to drop call of the winds on your provinces with low PD. Or to know where it is wise to teleport various SC and thugs.
If you patrol a choke point, you can stop them getting cheap and easy access to your nation.