In the traditonal time period of D&D the spy's weren't suave adventurers that engaged in espionage for a kingdom. They were the beaten and abused servant of the enemy king that got tired of his and decided to get set for life and watch his abuser be put in the stocks.