Граф фон Айнзидель, как и многие пилоты Люфтваффе, никогда не был ярым приверженцем теории Гитлера о «высшей расе и чистоте крови». Он пошел на войну, потому что верил – Германия ведет на Восточном фронте войну с большевизмом. Как и все «эксперты» Люфтваффе, правнук Отто фон Бисмарка считал себя элитой и предпочитал «воевать в белых перчатках». К тому же, ему покровительствовал сам Гитлер. Служил Генрих фон Айнзидель в элитной 3-й истребительной эскадре, названной в честь знаменитого летчика-аса Первой мировой Эрнста Удета. В боях под Белградом и Парижем лейтенант фон Айнзидель сбил два десятка самолетов, а в 1942 году Гитлер отправил его на Восток, напутствовав: «Наведите порядок в небе над Сталинградом, граф. Я верю, что вы это сделаете».