希特勒離開了蘭茨貝格監獄後，立即著手重建因啤酒館暴動失敗而四分五裂的納粹黨。
從衝鋒隊中獨立出來的黨衛隊。它的“全國領袖”是雞農出身的希姆萊。而希姆萊早已為希特勒在蘭茨貝格監獄裏所炮製那本臭名昭著的《我的奮鬥》和希特勒的種族主義理論和他狂妄的叫囂所深深地折服。
憑著擇主而事的本能，希姆萊認定希特勒就是自己的新偶像。於是，當施特拉塞調往柏林並成為希特勒在德國北部的競爭對手時，希姆萊則開始向希特勒靠攏。
1925年2月，希姆萊給希特勒寫了一封信。
在這封信中，他恬不知恥地吹捧希特勒，說稍有祖國觀念的德國人都信任他，把他視為能幫助德國重新占據它應有地位的那樣一個人。
希特勒被這位新崇拜者的信感動了，他決定要見一見這封信的作者。
1925年3月12日，希姆萊敲開了希特勒的房門。同年8月，他加入了納粹黨，黨證編號1345.
希特勒很喜歡希姆萊那種恭敬的態度和嚴守紀律的作風。對這位忠誠的新‘仆人”，他果然沒有虧待他，不斷地給他一點甜頭嚐嚐，讓他在特權階層中的地位直線上升。
1926年，希姆萊任納粹黨下巴-施瓦本區副領袖，後又任納粹黨全國宣傳工作副領導。
1927年，希姆萊任黨衛隊全國副領袖，其黨衛隊隊員證號是168.
麵對這些令人眩目的頭銜，希姆萊感到稱心如意，他的虛榮心得到了滿足。
在希姆萊的辦公室和住宅的門上，金光閃閃的哥特字母向來賓表示：希姆萊身兼三職。他既是納粹黨慕尼黑黨部書記，又是黨衛隊全國副領袖和中央宣傳工作副領導。
堅信日耳曼種族優越論的希姆萊終於在他26歲時碰上了一個夢幻中的金發碧眼、身材高大的日耳曼女神。
這個女子叫瑪加麗特·康采佐娃，是西普魯士貢歇策沃一個德國地主的女兒。在第一次世界大戰期間，她曾經當過護士，後到柏林結婚，不久又離婚。在柏林，她用她父親給的錢開了一家小型私人診所。
希姆萊被瑪加麗特身上的那股主宰人的氣質所迷醉；而她則對希姆萊關於醫學的一些妄言諺語、特別是順勢療法頗表讚同。倆人一見鍾情，很快便如膠似漆。
瑪加麗特·康采佐娃比希姆萊大8歲，而且還是教徒和結過婚的人。希姆萊的父母對兒子所找的對象不大滿意，但他們並沒有橫加幹涉。
1928年7月3日，希姆萊同瑪加麗特·康采佐娃結婚。從這一天起，這個粗俗、毫無幽默感和神經質的金發女人，統治了希姆萊的生活。
希姆萊所擔任的三個職務中，無疑以黨衛隊全國副領袖最為重要，因為這個組織在未來的歲月中即將決定千百萬人的命運和生死。
1925年4月，根據希特勒的授意，希特勒的司機尤利烏斯·施雷克為希特勒組建了一支本部衛隊，首批黨衛隊員隻有8人，幾個星期後，這支新的衛隊改名為黨衛隊（簡稱為“S·S”），從此，這個新詞成為德國人最大的夢魘。
這時的黨衛隊，遠不是它後來向人們所顯示的那樣強大和不可一世。現在，它充其量不過是納粹黨內得到主子恩寵的一個私生子。榮耀是有的，但骨子裏還是被人看不起。它所擔負的任務，在納粹黨內，總的來說是很不起眼的。
當希姆萊擔任黨衛隊全國副領袖時，全國僅有隊員167人。而當他小人得誌，於1929年1月6日成為黨衛隊全國領袖時，全國隊員也僅僅300餘人，並且在名義上隸屬於一向不把黨衛隊當回事的衝鋒隊頭頭弗朗茨·普費維爾·馮·沙洛蒙管轄。
黨衛隊不僅兵微將寡，而且還缺乏精銳裝備和應有的尊嚴及傳統。它幹的是被認為微不足道的工作，在經濟上也沒有得到納粹黨的任何補貼。黨衛隊隊員還要自己掏腰包買黑夾克、筒靴，交納黨費和黨衛隊的隊費。
更叫人惱火的是，納粹黨內存在一種普遍的偏見，人們把黨衛隊僅僅看作是推銷黨的報刊的一支隊伍。
此外，這一時期的希姆萊雖已進入納粹高層，但同戈林、戈培爾、弗立克、施佩爾這些人比起來，他還不是希特勒最親密圈子中的成員。這也令希姆萊傷透了腦筋。