По словам Андре Гербе, молодой Гиммлер имел неприятности с полицией и правосудием при следующих обстоятельствах. В начале 1919 года он проживал в одной сомнительной гостинице в квартале Моабит на Ахерштрассе, 45, вместе с проституткой, девицей Фридой Вагнер, родившейся в Мюнхенберге 18 сентября 1893 года; она была на семь лет старше его. Имеется полицейский протокол, составленный 2 апреля 1919 года комиссаром Францем Штирманом с полицейского поста 456 на Шлиссенгер-штрассе, о жалобах соседей этой пары, недовольных их беспрерывными шумными ссорами. Молодой Гиммлер, как гласил протокол, существовал на доходы, добываемые своей сожительницей путем проституции. Частично Гиммлер и сам признался в этом. В начале 1920 года он внезапно исчезает в тот момент, когда Фриду Вагнер находят убитой. Был объявлен его розыск, и 4 июля 1920 года он был арестован в Мюнхене, а 8 сентября предстал перед уголовным судом Берлина—Бранденбурга по обвинению в убийстве. Гиммлер яростно защищался, и за отсутствием доказательств, поскольку бегство его служило лишь косвенной уликой, суд, к сожалению, вынужден был его оправдать.
В тот же период Гиммлер сводит знакомство с молодым человеком, тоже родом из зажиточной буржуазной семьи. Его звали Ганс Хорст Вессель, и он вел аналогичное существование в этой берлинской среде. Согласно рапорту комиссара полиции Курта Шиссельмана, он жил на Максимилианштрассе, 45 за счет сутенерства. 4 сентября 1924 года он был осужден берлинским судом к двум годам тюремного заключения за мошенничество. Выйдя из тюрьмы, Хорст Вессель заинтересовался политикой и нашел в национал-социалистической партии своего старого друга Гиммлера, который во время его вынужденных каникул столкнулся с известными нам превратностями судьбы. Это было время, когда НСДАП присматривалась к преступному миру в поисках решительных ребят, которые впоследствии составят костяк штурмовых отрядов.
В 1929 году Хорст Вессель становится членом нацистской партии и вступает в СА. Вместе с группой завзятых бандитов, набранных его стараниями среди друзей с берлинского дна, он сформировал штурмовой отряд («Штурм-5») СА. Ему удалось после нескольких кровавых стычек одержать верх в одном из пользующихся дурной славой кварталов Берлина, до того момента занятого коммунистами. Сие достижение принесло ему звание почетного члена 5, 6 и 7-го берлинских штурмовых отрядов.
Хорст Вессель, однажды развлекаясь, написал проникнутые духом национал-социализма слова на мотив старой морской песенки. Эта песня станет гимном нацистской партии под названием «Песня Хорста Весселя» после смерти автора, погибшего вечером 23 февраля 1930 года в стычке за «право обладания» девицей в одном из притонов Берлина.
После прихода фашистов к власти Хорст Вессель занял свое место в пантеоне нацистских преступников, а его мать и сестра стали почетными участниками пропагандистских собраний.
После этого берлинского периода жизни молодой Гиммлер решает вернуться в отчий дом. В начале 1921 года он снова появляется в Ландсхуте. Отец устраивает его на маленькой ферме, чтобы он смог применить там свой сельскохозяйственный талант в выращивании птицы. Он настоятельно рекомендовал сыну держаться подальше от всяких политических движений. В это время вся Бавария, особенно Мюнхен, буквально бурлила. Гиммлер уже примыкал к молодежному движению, выступавшему за «обновление германского крестьянства», под названием «Артаманс», девиз которого — «Кровь, земля, меч» — представлял собой упрощенную формулу, впоследствии положенную в основу всех принципов СС.
Несмотря на отцовские советы, Гиммлер заинтересовался движениями, требовавшими покончить с веймарским режимом и с «ноябрьскими преступниками», виновными в позорном перемирии. Он примкнул к организации «Знамя империи», одним из руководителей которой был капитан Рем. В начале октября 1923 года в этом движении произошел раскол. Большая его часть последовала за капитаном Хейссом, а группа «ультра», симпатизирующая НСДАП, покинула ряды организации. Гиммлер был одним из 300 экстремистов, которые под руководством капитанов Рема и Зайделя образовали группу диссидентов «Военное знамя империи». Это движение, состоявшее из «непреклонных», приняло участие в путче 9 ноября. Гиммлер находился в головной группе во время знаменитого «марша», закончившегося плачевным образом перед Фельдернхалле. Но ему повезло, и он выбрался из перестрелки без единой царапины.
В период замедления деятельности НСДАП, последовавшего за провалом путча, он продолжал активно работать в различных группах, прикрывавших деятельность нацистов; некоторое время он был секретарем у Грегора Штрассера, занимавшего пост, который унаследовал от него в 1925 году Геббельс.
В конце декабря 1924 года он узнает о возвращении Гитлера в Мюнхен после освобождения из Ландсбергской тюрьмы. 5 февраля 1925 года Гиммлер написал ему письмо, чтобы рассказать, как надеются на него патриоты в их стремлении помочь Германии выйти из хаоса и занять место, которого она заслуживает. Тронутый этим письмом Гитлер, чьи сторонники за время его отсутствия разбрелись кто куда, ответил своему молодому поклоннику и пригласил его к себе. 12 марта Гиммлер постучал в дверь квартиры госпожи Райхтер на Тирштрассе, 41, которую она сдавала фюреру. Гиммлеру был вручен партийный билет № 1345. Гитлер решил тогда все начать сначала, но чтобы пустить пыль в глаза новичкам, нумерацию билетов начал с 500.
Гитлер был обрадован уважительными манерами и дисциплинированностью молодого человека: перед ним Гиммлер приобрел смиренное поведение, которое ему прививал отец. Он с благоговением ловил каждое слово Гитлера, который, как только перед ним оказывались какие-то слушатели, невольно впадал в политическое ораторство. По своему темпераменту Гиммлер был буквально предназначен на роль блестящего второго, верного и необходимого служителя. Амбиции толкали его вперед, однако его склонность к скрытности заставляла выбирать вторые роли. В отличие от многих нацистов, особенно из числа ветеранов, которые постоянно искали возможность устранить Гитлера, Гиммлер никогда не предпринимал попыток перехватить власть в свои руки. Как сказал о нем доктор Гебхардт, один из врачей-нацистов, знавший Гиммлера лучше всех, потому что они были знакомы с детских лет: он был «типичным вторым человеком, который брал на себя выполнение самых отвратительных и жестоких приказов по аналогии с высказыванием: Магомет улыбается, а калиф казнит».
В последующие месяцы у Гитлера появилась возможность оценить все достоинства новобранца. Молодой Гиммлер стал одним из самых примерных нацистов, участвуя в партийных мероприятиях. Он добился, чтобы его включили в число личной охраны Гитлера во время поездок, — прилагались новые усилия по пропаганде деятельности НСДАП, хотя формально она оставалась запрещенной.
28 февраля умер президент республики Эберт, и на президентских выборах 25 марта был выдвинут генерал Людендорф, кандидатуру которого Гитлер намеревался поддержать.
Это было сокрушительное поражение — Людендорф получил всего 1 процент голосов в борьбе со своим основным соперником фельдмаршалом Гинденбургом; но дни веймарского режима были уже сочтены. Во второй половине 1925 года деятельность нацистов активизировалась. Гитлер понял, что нужно поспешить с подготовкой партии к штурму республики законными средствами, поскольку ее строй уже подорван изнутри.
9 ноября 1925 года, в годовщину «славного патриотического марша» в Мюнхене, Гитлер решил создать охранные войска (Schutz Staffel), которые станут впоследствии известны под буквенным обозначением СС.
Эти «войска» возникли не стихийно: у Гитлера всегда была личная охрана. Она появилась из службы порядка, созданная сначала для собраний, чтобы затыкать рот оппонентам. С 1920 года пять человек входят в личную охрану Гитлера: лейтенант Бертольд, часовщик Эмиль Морис, торговец лошадьми Вебер, Герман Эссер и главный «живодер» Ульрих Граф. Последний стал личным телохранителем фюрера.
Тем временем в марте 1923 года шеф СА Клинч предпринял попытку создать для Гитлера личную охрану СА, которая постепенно разрослась и получила название штурмовых отрядов Гитлера. Для воссоздания бывших штурмовых отрядов, распущенных во время тюремного заключения Гитлера, были сформированы силы СС. Командование ими было доверено Юлиусу Шреку, а с начала 1926 года группа была прикреплена к СА, где составила специальное подразделение. СС оказались под руководством начальника штаба СА Франца фон Заломона.
В 1929 году между Гитлером и фон Заломоном возникли серьезные трения. Они привели к тому, что уже в следующем году последний был вынужден уйти.
Гитлеру стало понятно, что главой его охраны должен стать человек, преданный ему душой и телом. Злопыхатели утверждали, что Гитлер строил из себя султана. Этому султану были нужны янычары, и главным из них стал Гиммлер.
