En 1939, Gehlen fue promovido a Mayor y durante el ataque alemán a Polonia alcanzó el rango de primer general de una división de infantería.