I 1939 kom Stevens fra India, der han var etterretningsoffiser. Han talte utmerket tysk, fransk og russisk, og gresk var hans annet morsmål. Han kunne dessuten arabisk, hindi og malay. For europeiske forhold hadde han ingen spesialutdannelse eller erfaring.