You can't purchase spies-there is a bug in the game.
I'd start with attacking the army who attacked you and took your remaining gold!
Where's the Kaboom? There was supposed to be an Earth-shattering kaboom! --Marvin the Martian
RTN Bodyguard Club # 84 "Freelance"