En la Segunda Guerra Mundial, Einsiedel sirvió como piloto de caza alemán, inicialmente en el frente occidental, volando sobre un caza monoplaza Messerschmitt Bf 109 .

En junio del año 42 von Einsiedel fue transferido a Jagdgeschwader 3 en el Frente Ruso para la próxima ofensiva contra Stalingrado.

Durante las siguientes seis semanas, afirmó que 33 aviones rusos fueron derribados, incluidos cuatro bombarderos Petlyakov Pe-2 en el espacio de seis minutos el día 20 de agosto.

Sin embargo, finalmente accedió a enviar una carta abierta a casa indicando que estaba siendo tratado correctamente y que Alemania iba a perder la guerra, y que su bisabuelo Otto von Bismarck nunca habría invadido Rusia.

Se convirtió en miembro fundador, vicepresidente y comisario de propaganda del Comité Nacional por una Alemania Libre[2]​ y dirigió una unidad de propaganda que transmitía y distribuía folletos a las fuerzas alemanas.