1941年5月、フォン・デア・ハイテはクレタ島の戦いに第3降下猟兵連隊第1大隊の指揮官として参加した。彼の大隊は初めてハニア（）に侵攻し、この功績によりフォン・デア・ハイテは7月9日付で騎士鉄十字章を受章した。