Gehlen trabajó intensamente en el Frente Oriental y, a causa de su talento superior y experiencia, fue promovido a oficial de inteligencia de alto rango en la Plana Mayor del Ejército en el Frente Oriental.