勒上台为德国重新武装时，科尔登为上尉，已于1934年正式加入空军。接着他进行了总参谋部军官的训练，并于航空部中服务了几年。之后他晋升为上校，并成了驻奥地利的第4航空队参谋长。1940年起，科尔登转调至第3航空队任参谋长，在该职位上历经了法国战役和不列颠战役。7月19日，科尔登晋升为少将。1941年1月，科尔登为进行巴尔干战役和进攻苏联（巴巴罗萨行动）而转回第4航空队。1942年8月，他晋升为中将，并接掌了东线战场南段的第1航空军指挥权，后来又在史达林格勒战役期间，短期的调到顿河航空司令部（Luftwaf