Zdarg
Prince
Even if your first spies were captured, you still get new spy slots by new technologies.Have your spies been captured? You must buy them out from the AI, if this was the case. Captured spies still use up their slots, but are being held prisoners by the AIs who captured them.