Jednocześnie rozpoczął karierę akademicką w obszarze prawa międzynarodowego jako prywatny asystent Hansa Kelsena w Kolonii z rekomendacji Alfreda Verdrossa. Po zwolnieniu Kelsena w następstwie przejęcia władzy przez nazistów w Niemczech, Heydte został asystentem Verdrossa w Akademii Konsularnej w Wiedniu (1933–1934). Ze względu na działalność narodowosocjalistyczną musiał w 1934 roku opuścić Akademię Konsularną i zostać asystentem Karla Gottfrieda Hugelmanna na Uniwersytecie w Münsterze..
W 1935 ponownie wstąpił w szeregi Reichswehry, gdzie służył jako instruktor jazdy konnej.
II wojna światowa Brał udział w inwazji na Polskę i na Francję jako młodszy oficer. W maju 1940 roku został przeniesiony do komponentu spadochronowego Luftwaffe; dowodził batalionem podczas bitwy o Kretę w maju 1941 roku. W lipcu 1942 roku został wysłany do Libii jako dowódca Fallschirm-Lehrbataillon wchodzącego w skład Brygady Strzelców Spadochronowych Ramcke. Następnie był oficerem Brygady Ramcke w Afryce Północnej do lutego 1943 roku, po czym wraz z kilkoma innymi oficerami został przeniesiony do Francji, aby utworzyć zalążek nowej 2 Dywizji Fallschirmjäger pod dowództwem generała dywizji Hermanna-Bernharda Ramckego.