Гиммлер, как и Гесс, испытывал физическую потребность в сильном лидере и деле, в котором мог бы выделиться; как и Гесс, он верил, что Гитлер был послан божественным Провидением, чтобы вернуть Германии духовное и материальное величие. Кроме того, он безоговорочно верил в победу партии над международным заговором евреев, масонов, католической церкви, имеющим цель разрушить мир посредством большевизма, демократии и либерализма, и в превосходство нордической расы. Все это представлялось ему таким же реальным, как и его неудовлетворительные физические данные и темные волосы, не отвечавшие ни одному из критериев нордического идеала; чтобы компенсировать это, он окружил себя высокими блондинами с голубыми глазами. С Гессом его роднил пылкий идеализм и преданность фюреру, но, в отличие от Гесса, Гиммлер был более практичным и коварным политическим зверем с более хорошо подвешенным языком и стремлением проталкиваться к вершине власти, в то время как Гессу это претило. "Der Heini macht es schon" — "Хайни присмотрит за этим" — эта фраза характеризовала Гиммлера со дней его учебы в Мюнхенском университете на архитектурном факультете. Но на этой стадии их знакомства он был младшим партнером довольно необщительного секретаря, пользовавшегося благосклонностью фюрера и ревниво оберегавшего право доступа к нему.
Однако это не помешало «Хайни» внести Гесса в книги СС, где он значился под номером 50 как "адъютант рейхсфюрера СС" и "личный адъютант Адольфа Гитлера". Обе записи относятся к 1 апреля 1925 года.
Формально Гиммлер прямо подчинялся Эрнсту Рему, ставшему с 1 января 1931 года руководителем СА, но, кроме того, он был и человеком Гесса. Не исключалась возможность, что Гесс не одобрял назначение Рема, скандально известного гомосексуальными наклонностями, кроме того, остававшегося свободомыслящим и трудноуправляемым солдатом удачи. Раньше, в период реформирования партии, Рем отказался следовать линии фюрера, и на протяжении года-двух после его восстановления в партии Гесс смотрел на бывшего отступника с подозрением и считал, как утверждал его адъютант Лейтген, что Рем "никогда не будет выступать в качестве верного стража Гитлера, а пойдет своим путем".
Как бы там ни было, но Гесс, Рем и Гиммлер работали в одной упряжке, когда весной 1931 года в рядах СА возник крупный внутренний конфликт. В августе предыдущего года, перед самыми выборами, капитан Вальтер Штеннес, шеф СА северо-восточной части Германии со штаб-квартирой в Берлине, бросил вызов мюнхенскому руководству партии. Шеф СС в Берлине Курт Далюеге сохранил лояльность. Но Штеннес, давний приверженец Отто Штрассера и, как многие из его людей, не одобрявший «легальный» путь Гитлера к власти посредством избирательных урн и сотрудничества с «реакционерами», снова восстал, и на этот раз, похоже, серьезно. Есть данные, указывающие на то, что он получал финансовую поддержку со стороны по крайней мере одного лидера новой, легкой индустрии, Германа Бюшера из германской компании "Дженерал Электрик" (AEG). Штеннес захватил штабквартиру партии в Берлине и разослал по пивным грузовики, набитые своими штурмовиками, чтобы устрашением заставить сторонников Гитлера переметнуться на его сторону. На улицах завязались перестрелки. СС, как и прежде, оставались средоточием лояльности, занимаясь сбором разведывательных данных. Существует предположение, что именно Гиммлер убедил Штеннеса сдаться. После того, как Гитлер и Рем с помощью формирований штурмовиков из Мюнхена взяли ситуацию под свой контроль и исключили Штеннеса и его приспешников из партии, Гитлер отправил Курту Далюеге письмо, в котором содержалась следующая фраза: "SS Mann, Deine Ehre heisst Treu" — "Солдат СС, твоя честь называется верность", ставшая впоследствии девизом СС.
