ヘルムート・ハイエ
その後、1939年まで海軍総司令部(OKM)に勤務する。この最中の1937年7月1日には海軍中佐に昇進している。1938年に発生したズデーテン危機の折に計画部(Planungsausschusses)の責任者となり、同年10月25日には「対英海戦の可能性、および海軍に求められる戦略目標と設備」(Möglichkeiten einer Seekriegsführung gegen England und die sich daraus ergebenden Forderungen für die strategische Zielsetzung und den Aufbau der Kriegsmarine)なる覚書を作成している。この覚書では、英国による封鎖を突破することは不可能であり、海軍が果たすべき目標は英国の海上貿易の妨害にあるとしていた。
1939年1月1日、海軍大佐に昇進。1939年4月29日から1940年9月3日まで、重巡洋艦アドミラル・ヒッパーの艦長を務めた。さらにヴェーザー演習作戦に参加し、1940年4月8日にはノルウェー沖で英駆逐艦グローウォームを撃沈している(トロンヘイム沖海戦)。この海戦の後、ハイエは英海軍本部に対して赤十字社経由でグローウォーム艦長ジェラルド・ロープ(英語版)中佐の勇気を称える電報を送っている。1940年6月から8月にかけてノルウェー海上で複数の巡洋艦部隊を率いて作戦行動にあたった。1941年1月18日にはトロンヘイム沖海戦での戦功に対して騎士鉄十字章が授与されている。
1940年9月より高級参謀勤務に移る。9月5日から10月18日まで東部保安司令官(Befehlshaber Sicherung Ost)付参謀長、その後1941年2月13日まで西部保安司令官付参謀長を務めた。