שטראסר מינה את הימלר לסגן ראש התעמולה בינואר 1927. כפי שהיה נהוג במפלגה הנאצית, הייתה לו חופש פעולה ניכר בתפקידו, שגדל עם הזמן. הוא החל לאסוף נתונים סטטיסטיים על מספר היהודים, הבונים החופשיים ואויבי המפלגה, ובעקבות הצורך החזק שלו בשליטה, הוא פיתח בירוקרטיה משוכללת.
