Den 13. januar 1931 begynte han som politisk redaktør i , en konservativ pressetjeneste, men han sluttet før året var omme. Så forsøkte han seg som frilansjournalist og forfatter fra 1932. Den 20. desember 1932 presenterte Heiden sin første bok i Berlin: , som allerede var delvis serialisert i . Verket kom på Rowohlt Verlag og var sterkt etterspurt.