What I like doing is having a spy and a diplomat in every army and city, then have 3 or 4 of my own assassins running around. These will kill any spies/assassins that AI have,, and any enemy diplomats that are annoying me.