1 ноября 1926 г. руководство находившегося на грани распада национал-социалистического «гау» Берлин перешло в руки доктора Йозефа Геббельса — известного «левого нациста», бывшего секретаря Грегора Штрассера, находившегося в оппозиции Адольфу Гитлеру и «правому» окружению последнего, окопавшемуся в Мюнхене — традиционной столице германского национал-социализма.

Древнегерманским словом «гау» («область», «край») национал-социалисты обозначали териториально-административные единицы, на которые они разделили Германию. Во главе каждого «гау» стоял «гауляйтер» (аналог коммунистического секретаря обкома в СССР).

Доктор Геббельс сразу же принялся за реорганизацию своего «гау», пораженного глубоким кризисом. Вопреки широко распространенному, но оттого не менее ложному мнению, Хорст Вессель вовсе не был в восторге от способностей своего нового гауляйтера (возможно, потому, что Йозеф Геббельс сразу же оттеснил на второй план Гейнца Гауэнштейна, которого Вессель очень уважал).

Однако, невзирая на все сомнения, Вессель в декабре 1928 г. стал обладателем партийного билета НСДАП. Прямой, лишенный даже малейшего намека на преклонение перед авторитетами, характер Хорста Весселя стал причиной неоднократных разговоров начистоту с берлинским гауляйтером доктором Йозефом Геббельсом (соответствующие дневниковые записи до нас, к сожалению, не дошли). Возможно, причиной этих контактов явился тогдашний интерес нового гауляйтера Берлина к «Национал-социалистическому союзу студентов» (Nationalsozialistischer Studentenbund, NSSB), членом и одним из ведущих активистов которого являлся Хорст Вессель.

Неизгладимое впечатление произвело на последнего участие в 3-м Имперском партийном съезде НСДАП, проходившем в августе 1927 г. в Нюрнберге, в рамках которого велись яростные дискуссии вокруг места и роли союза студентов в национал-социалистическом Движении.

С началом зимнего семестра 1927-19128 гг. подающий большие надежды студент-правовед на один семестр перевелся в Венский университет. Параллельно он получил от своего гауляйтера задание ознакомиться с работой австрийских национал-социалистов среди молодежи.

У Хорста Весселя имелись все необходимые предпосылки для выполнения этого задания доктора Геббельса и необходимый практический опыт, накопленный им в период руководства подразделением «Союза Германской Рабочей Молодежи» (Bund Deutscher Arbeiterjugend), переименованной впоследствии в «Гитлеровскую молодежь» (Hitlerjugend, HJ).

В период своего пребывания в Вене Хорст Вессель принял активное участие в срыве премьеры джаз-оперы «Джонни начинает играть» (Johnny spielt auf) — национал-социалисты считали джаз «негритянской вырожденческой и упадочнической музыкой, навязываемой здоровой арийской публике иудейскими закулисными заправилами музыкальной сцены».

Характерно, что в письме другу от 20 февраля 1928 г. Вессель подчеркивал образцовую организацию венского национал-социалистического гау (в отличие от берлинского). По завершении своего венского семестра Хорст Вессель отказался от дальнейшего изучения юриспруденции и возглавил уличную ячейку (штрассенцелле) СА на берлинской площади Александерплац, входившую в состав 1-го штурма (батальона) 4-го штандарта (полка) СА, отличавшегося ярко выраженными социал-революционными настроениями.

Среди других вождей штурмовиков молодой энергичный студент выделялся своим незаурядным талантом пламенного оратора-пропагандиста.

Так, например, 15 января 1929 г. Хорст Вессель на митинге в берлинском пригороде Фриденау посрамил в дискуссии всех выступивших против него ораторов из рядов Немецкой Национальной партии, после чего в разговоре с доктором Йозефом Геббельсом высказал свое разочарование недостатком активности членов СА.