After formation of the Third Reich in 1933, Harlinghausen was compelled to join the Luftwaffe. In 1936 he was selected to command an anti-shipping unit in the Condor Legion and subsequently served in the Spanish Civil War. Harlinghausen developed effective combat tactics and was highly decorated by Nationalist Spain.