— Партайгеноссе, — обратился к Весселю ставший в 1926 году гауляйтером НСДАП в Берлине — Бранденбурге колченогий Пауль Йозеф Геббельс. — Нам непременно нужно завоевать полное господство в тех кварталах столицы, которые существующие ныне власти считают весьма сомнительными. Там живут люди, близкие национал-социалистам по духу и убеждениям. И мы не можем позволить коммунистам присвоить их голоса на выборах!

Знакомство с Генрихом Гиммлером опять сыграло свою решающую роль, и Хорста Весселя зачислили в охранные отряды штурмовиков СА. Колченогий Геббельс был явно не боец, и Хорст относился к его трескучей демагогии с некоторой долей презрения и иронии, но вынужденно признал: Йозеф говорил дело. И главное, он полностью развязывал Весселю руки, обещая поддержку и защиту новой партии, с каждым днём становившейся всё сильнее и сильнее.

Не теряя драгоценного времени Вессель отправился в притоны — вербовать в штурмовые отряды знакомых налётчиков и грабителей, бандитов и погромщиков, с которыми свёл близкое знакомство во время отсидки. В самые сжатые сроки к удовольствию гауляйтера Хорст Вессель сформировал сильный отряд штурмовиков СА, получивший кодовое наименование «Штурм-5» — его основное ядро составляли знакомые Хорсту отпетые уголовники. Первые же их ожесточённые стычки с коммунистами показали, что Вессель совершенно правильно понял поставленную перед ним задачу: штурмовики старались бить политических противников нацизма насмерть. В кровавой борьбе за немецкие улицы они вели свою своеобразную пропаганду идей Адольфа Гитлера. Если коммунисты только постоянно обещали дать хорошую жизнь, то штурмовики смело разбивали витрины магазинов «идейных противников» и «жидомасонов» и, как Робин Гуды, раздавали в «сомнительных кварталах» местному населению «конфискованные» продукты и одежду.

— За всё заплатил Гитлер! — говорили они. — Тот, кто пойдёт с нами, завтра получит ещё больше. Наш вождь сказал: скоро нам будет принадлежать вся Германия, а потом и весь мир!

Работы на всех не хватало, есть хотелось неимоверно, и многие люди шли в отряды СА, устав верить бесконечным обещаниям Тельмана и терпеливо ждать светлого будущего.

Одна кровавая стычка следовала за другой: коммунисты не хотели сдавать своих позиций без боя. Но на стороне штурмовиков Весселя из отряда «Штурм-5» были полное отсутствие какой бы то ни было морали и неуёмная жажда во что бы то ни стало одержать верх. Любыми средствами! Геббельс всячески поощрял их, и вскоре штурмовики добились своего — они выбили всех коммунистов из «сомнительных» кварталов, где обитало множество люмпенов и деклассированных элементов, а тельмановцы долгое время чувствовали себя полными хозяевами.

Гауляйтер Геббельс не забыл услуг и стараний Хорста Весселя — победа в кровавых уличных драках принесла бывшему мошеннику звание почётного члена берлинских штурмовых отрядов.

Время от времени общаясь с неудавшимся драматургом и журналистом Геббельсом, который мнил себя великим писателем и непревзойдённым оратором, — конечно же, всего лишь только вторым после обожаемого им Адольфа Гитлера! — Вессель и сам вдруг решил попробовать перо. В 1928 году он написал весьма посредственные стихи о национал-социализме и даже переложил их на мотив одной старой, полузабытой песенки немецких моряков. Стихи начинались словами: «Выше знамёна!».

Но даже став почётным штурмовиком и главарём одного из отрядов, Хорст Вессель никак не мог избавиться от своих давних криминальных привычек — он продолжал постоянно иметь дело с проститутками, вращаться в уголовной среде и заниматься сутенёрством.