Nel 1922 Eberstein aderì al Partito Nazista, ma ne uscì già nel novembre del 1923 dopo il Putsch di Monaco. Riaderì al movimento nel 1925 con la tessera numero 15067 ed entrò a far parte dello staff di Heinrich Himmler. Secondo lo studioso Jonathan Petropolous, Eberstein fu uno degli esperimenti più riusciti della nuova tecnica inaugurata dallo stesso Himmler per attrarre a sé i rappresentanti dell'antica nobiltà e dell'aristocrazia. Eberstein ottenne il rango di "SS-Sturmführer" il 1º aprile 1929. Entrò anche nelle SA nel luglio del 1930 ma le lasciò poco dopo.