My spies keep dying..

[Foot]

Or train him in a city with a high level academy. That should sort you out with a decent first-timer.

Foot