i usually train up about 10 each of speis and assassins. if you send them out in force you can completely eliminate an opponent by assassinating all their generals. but mainly what everyone has said. just assassinate every turn and spy on any targets until their leveledup well and then put them back into cities or stacks to protect and to kill invading generals. sometimes the AI turns back if you do this.