Etter det mislykkede kuppforsøket falt NSDAP i stor grad sammen da Adolf Hitler og andre ledere ble fengslet, og partiet gikk mer eller mindre i oppløsning. Partiet ble forbudt og sommeren 1924 ble Himmler sekretær for Gregor Strasser som da var partiets nest mektigste og førende for partiets nasjonal-bolsjevik-fløy. Himmler var Strassers propagandaleder og reiste på kryss og tvers i Bayern med motorsykkel. Men i 1925 ble det gjenopprettet, og året etter var Himmler igjen aktiv der. Otto Strasser lo da Himmler forsikret at han «ville skyte sin mor» hvis Hitler bad ham om det, og attpåtil være «stolt over tilliten», men da Strasser forstod at dette var alvor fra Himmlers side, sa han: «Heinrich, du skremmer meg».