特勒自兰德斯堡（Landsberg）监狱被释放并开始重组纳粹党，而1925年2月希姆莱与史特拉塞回到了纳粹党，希姆莱在1926年被任命为纳粹党全国宣传工作副领导人（正领导人为史特拉塞），1927年被任命为亲卫队全国副领袖。希姆莱之前在1925年之前就为冲锋队的成员，但在1925年8月8日转为了党卫队，编号168。1927年，希姆莱成为党卫队第3位全国领袖埃尔哈德·海登的副手，但因为在1929年海登被人告发「以犹太人的厂商来制作党卫队制服」而被开除，身为海登左右手的希姆莱也因此成为了第4位党卫队全国领袖。然而