En 1940, Gehlen era el oficial de enlace del mariscal de campo Walther von Brauchitsch.