"To subdue the enemy without fighting is the acme of skill." Use your spies to dismantle the enemy alliance. If their Will to Fight drops to 0, they will surrender.
Use local inhabitants to gather basic intel.
Bribe enemy officials to sow discord.
Turn enemy agents against their masters.
Leak false information. The spy will be executed, but the lie will be believed.
Elite agents who bring back critical secrets.