Gehlen obraba siempre para ganar agentes en los servicios de seguridad de la RDA, especialmente en el "Ministerum fur die Staatssicherheit" ("Ministro para la Seguridad del Estado", conocido popularmente como "Stasi").