Just sent off 5 different spies, trying to gain territory maps, 4 of 5 were killed. All were sent for a year, and had a 92% success rate.

Random chance, maybe... Will use the game editor to check the other races...