Spies are good for keeping an eye out for enemy assassins.
Also, using the "spy rush", you can incite a rebellion in another factions province.
This is considered a "cheesey" tactic by many.

Spy rush- 10 or more spys.