Два года пролетели довольно быстро, и, выйдя за ворота тюрьмы, Хорст обнаружил, что на воле мало что изменилось: добывать деньги и пропитание оказалось всё так же трудно. Пока он отдыхал на нарах, его проститутку успел подобрать другой сутенёр. Теперь вернуть «кормилицу» можно только силой и через кровь — кто же добровольно расстанется с источником дохода? В криминальном мире свои права нужно доказывать только кулаком.
И тут случай привёл Весселя на митинг Национал-социалистической рабочей партии. Послушав выступления ораторов, Хорст решил, что ему стоит попробовать заняться политической деятельностью — лозунги новой партии нашли у него в душе самый живой отклик. К тому же он вспомнил давнего знакомого, бывшего офицера и сутенёра Генриха Гиммлера, не раз толковавшего ему о великой будущности германского национал-социализма. Как оказалось, Генрих теперь стал в новой партии какой-то важной фигурой, и ссылка на знакомство с ним помогла Весселю быстро вступить в ряды национал-социалистов. Но членство в партии ещё не гарантировало сытой жизни.
Как раз в этот период национал-социалисты вполне откровенно искали тесных контактов с криминальным миром Германии, надеясь навербовать среди уголовников решительных людей, готовых на всё и способных не останавливаться даже перед убийством. Нацистской партии, как и любой партии, рвущейся к власти, буквально позарез требовался свой боевой вооружённый отряд.
Обстановка в стране являлась крайне сложной и весьма противоречивой, активная политическая борьба проходила не в залах с транспарантами, а в грязных притонах, шумных пивных и на улицах, где оппоненты нацистов — немецкие коммунисты и социал-демократы, отнюдь не брезговали «кулачными» методами убеждения и часто случались кровавые столкновения. Тот, кто одержит в них решительную победу, овладеет улицей, а за улицей уже маячил призрак всей разорённой, погрязшей в жуткой нищете Германии, всегда готовой пойти за тем, кто даст улице хлеб, одежду и работу. Гитлер твёрдо обещал всё это обязательно дать. Но то же самое обещал дать людям и выходец из Гамбурга, бывший портовый рабочий Эрнст Тельман.
— Партайгеноссе, — обратился к Весселю ставший в 1926 году гауляйтером НСДАП в Берлине — Бранденбурге колченогий Пауль Йозеф Геббельс. — Нам непременно нужно завоевать полное господство в тех кварталах столицы, которые существующие ныне власти считают весьма сомнительными. Там живут люди, близкие национал-социалистам по духу и убеждениям. И мы не можем позволить коммунистам присвоить их голоса на выборах!
Знакомство с Генрихом Гиммлером опять сыграло свою решающую роль, и Хорста Весселя зачислили в охранные отряды штурмовиков СА. Колченогий Геббельс был явно не боец, и Хорст относился к его трескучей демагогии с некоторой долей презрения и иронии, но вынужденно признал: Йозеф говорил дело. И главное, он полностью развязывал Весселю руки, обещая поддержку и защиту новой партии, с каждым днём становившейся всё сильнее и сильнее.
Не теряя драгоценного времени Вессель отправился в притоны — вербовать в штурмовые отряды знакомых налётчиков и грабителей, бандитов и погромщиков, с которыми свёл близкое знакомство во время отсидки. В самые сжатые сроки к удовольствию гауляйтера Хорст Вессель сформировал сильный отряд штурмовиков СА, получивший кодовое наименование «Штурм-5» — его основное ядро составляли знакомые Хорсту отпетые уголовники. Первые же их ожесточённые стычки с коммунистами показали, что Вессель совершенно правильно понял поставленную перед ним задачу: штурмовики старались бить политических противников нацизма насмерть. В кровавой борьбе за немецкие улицы они вели свою своеобразную пропаганду идей Адольфа Гитлера. Если коммунисты только постоянно обещали дать хорошую жизнь, то штурмовики смело разбивали витрины магазинов «идейных противников» и «жидомасонов» и, как Робин Гуды, раздавали в «сомнительных кварталах» местному населению «конфискованные» продукты и одежду.
— За всё заплатил Гитлер! — говорили они. — Тот, кто пойдёт с нами, завтра получит ещё больше. Наш вождь сказал: скоро нам будет принадлежать вся Германия, а потом и весь мир!