グレゴール・シュトラッサー
党の活動が禁止された間、ヒムラーはエーリヒ・ルーデンドルフ、アルブレヒト・フォン・グレーフェ、グレゴール・シュトラッサーが指導するナチ党偽装政党国家社会主義自由運動（NSFB）に入党した。ヒムラーはナチス左派で知られたグレゴール・シュトラッサーの下で120ライヒスマルクの給料で働くこととなった。シュトラッサーは1924年5月と12月の国会議員選挙に出馬することとなり、ヒムラーはニーダーバイエルンの宣伝担当に任命された。これが彼の最初の大抜擢となった。オートバイに乗って走り回る彼の姿をニーダーバイエルンの多くの人が目撃している。シュトラッサーはヒムラーについて「彼（ヒムラー）は私に献身的であり、私は秘書として彼が必要だ。彼にはやる気もある。だが彼を北（＝ベルリン）へ連れて行くつもりはない。世界を征服する男ではないからだ」と述べている。