Spies kill a lot of enemy assassins. A tactic I use is valor farming. I basically put no valor spies in a province of mine that the enemy AI sends a lot of assassins or spies into. Once they get good valor, I send them in to uncover vices or just plain spying. High valor spies aren't caught that easily.
Bookmarks