少佐に昇進したコッホは、第1降下猟兵突撃連隊第I大隊（"I./Fallschirmjäger-Sturm-Regiment 1"）と改称された部隊の指揮官となり、1941年5月20日にクレタ島の戦いに参加した。第I大隊は第1波の攻撃部隊の一部であり、53機のDFS 230兵員輸送グライダーで運ばれた。この部隊の目標はクレタ島西岸のの村で、ここには奪取を命じられた小さな沿岸の飛行場と107高地があった。ドイツ軍の侵攻部隊はエドワード・プティック（Edward Puttick）准将指揮のニュージーランド人部隊の第5旅団/第22大隊と対峙することとなった。旅団の他の大隊はすぐ背後に控えていた。侵攻初日の朝07:25時にコッホは107高地をめぐる戦いで頭部を負傷した。