В рамках выполнения своих обязанностей по охране помещений, в которых проводились политические мероприятия ННП, Хорст Вессель весной 1924 года вступил в контакт с союзом «Викинг» (Wiking-Bund) капитана Эргардта. Союз «Викинг» в описываемое время являлся центром притяжения для бывших чинов сыгравшей решающую роль в монархическом «Капповском путче» («путче Каппа-фон Люттвица») 1920 г., направленном на свержение правительства Веймарской республики, Военно-морской бригады Эргардта (эмблемой которой являлся белый крюковидный крест-коловрат на стальном шлеме).
Наряду с бывшими чинами «бригады Эргардта», Хорст Вессель завел знакомство с бывшими террористами из рядов секретной организации «Консул» (ОК), также возглавлявшейся Эргардтом (скрывавшимся под псевдонимом «консул Эйхман»). На счету ОК к описываемому времени числились, между прочим, убийство лидера католической партии Центра Маттиаса Эрцбергера (активного сторонника выполнения Германией условий грабительского Версальского договора) и имперского министра иностранных дел Вальтера Ратенау.
«Активизм» сторонников капитана Эргардта, выгодно отличавший их в глазах Весселя от реакционных взглядов сторонников Немецкой Национальной партии, произвел на него неизгладимое впечатление. Поэтому он, несмотря на последовавшее вскоре награждение серебряным почетным знаком ННП, одновременно вступил и в союз «Викинг». Когда об этом стало известно руководству ННП и «Ордена Бисмарка», в июле 1924 г. был дан ход процессу исключения Хорста Весселя из Ордена (который, впрочем, скоро был приостановлен).
Формальным поводом к исключению послужил факт появления гимназиста на мероприятии «Ордена Бисмарка «в коричневой национал-социалистической униформе (которую в те годы нередко носили и сторонники капитана Эргардта, не состоявшие в рядах НСДАП).
Несмотря на приостановление процесса исключения, разрыв Весселя с «Орденом Бисмарка» и ННП стал неминуем. 12 февраля 1925 года Хорст Вессель покинул ряды «Ордена Бисмарка» и целиком посвятил свои силы и время союзу «Викинг». Этому не помешало ни его поступление на факультет правоведения Берлинского университета 19 апреля 1926 г., ни вступление в студенческую корпорацию. Ровно через месяц после этого знаменательного события союз «Викинг» был запрещен в Пруссии, поскольку его земельный вождь (ландесфюрер) Зоденштерн, якобы, принял участие в подготовке государственного переворота (впрочем, начатое судебное расследование было вскоре прекращено за недостатком доказательств).
Оказавшийся в состоянии политической «неприкаянности», не способный удовлетвориться только лишь членством в студенческой корпорации (практиковавшей втайне, вопреки запрету «веймарских» властей, дуэли между студентами), Хорст Вессель был недоволен и временным альянсом капитана Эргардта с реакционным союзом солдат-фронтовиков «Стальной шлем», в рядах которого были ярко выражены тенденции к реставрации монархии, которую молодой национальный активист считал давно отжившим свое, архаичным институтом, не способным дать адекватный ответ на вызовы времени.
Более привлекательной и приемлемой для себя альтернативой Вессель счел берлинские штурмовые отряды (СА) гитлеровской партии НСДАП, в рядах которых Гейнц Гауэнштейн, известный бывший командир белого добровольческого корпуса («фрейкора») и первопроходец северогерманского национал-социалистического движения, как раз в описываемое время собирал вокруг себя социал-революционные элементы, находившиеся в оппозиции к «партийным бюрократам» (или, как тогда говорили в Германии, «партийным бонзам»; «бонза» — настоятель буддийского монастыря в Китае и Японии) — берлинскому гауляйтеру Шмидике и командиру СА Далюге (будущему видному чину СС, СД и соратнику Гейдриха). Несмотря на господствующую в берлинском «гау» анархию Хорст Вессель в октябре 1926 г. вступил в берлинский штурмовой отряд (СА).
1 ноября 1926 г. руководство находившегося на грани распада национал-социалистического «гау» Берлин перешло в руки доктора Йозефа Геббельса — известного «левого нациста», бывшего секретаря Грегора Штрассера, находившегося в оппозиции Адольфу Гитлеру и «правому» окружению последнего, окопавшемуся в Мюнхене — традиционной столице германского национал-социализма.
Древнегерманским словом «гау» («область», «край») национал-социалисты обозначали териториально-административные единицы, на которые они разделили Германию. Во главе каждого «гау» стоял «гауляйтер» (аналог коммунистического секретаря обкома в СССР).
Доктор Геббельс сразу же принялся за реорганизацию своего «гау», пораженного глубоким кризисом. Вопреки широко распространенному, но оттого не менее ложному мнению, Хорст Вессель вовсе не был в восторге от способностей своего нового гауляйтера (возможно, потому, что Йозеф Геббельс сразу же оттеснил на второй план Гейнца Гауэнштейна, которого Вессель очень уважал).
Однако, невзирая на все сомнения, Вессель в декабре 1928 г. стал обладателем партийного билета НСДАП. Прямой, лишенный даже малейшего намека на преклонение перед авторитетами, характер Хорста Весселя стал причиной неоднократных разговоров начистоту с берлинским гауляйтером доктором Йозефом Геббельсом (соответствующие дневниковые записи до нас, к сожалению, не дошли). Возможно, причиной этих контактов явился тогдашний интерес нового гауляйтера Берлина к «Национал-социалистическому союзу студентов» (Nationalsozialistischer Studentenbund, NSSB), членом и одним из ведущих активистов которого являлся Хорст Вессель.
Неизгладимое впечатление произвело на последнего участие в 3-м Имперском партийном съезде НСДАП, проходившем в августе 1927 г. в Нюрнберге, в рамках которого велись яростные дискуссии вокруг места и роли союза студентов в национал-социалистическом Движении.
С началом зимнего семестра 1927-19128 гг. подающий большие надежды студент-правовед на один семестр перевелся в Венский университет. Параллельно он получил от своего гауляйтера задание ознакомиться с работой австрийских национал-социалистов среди молодежи.
У Хорста Весселя имелись все необходимые предпосылки для выполнения этого задания доктора Геббельса и необходимый практический опыт, накопленный им в период руководства подразделением «Союза Германской Рабочей Молодежи» (Bund Deutscher Arbeiterjugend), переименованной впоследствии в «Гитлеровскую молодежь» (Hitlerjugend, HJ).
В период своего пребывания в Вене Хорст Вессель принял активное участие в срыве премьеры джаз-оперы «Джонни начинает играть» (Johnny spielt auf) — национал-социалисты считали джаз «негритянской вырожденческой и упадочнической музыкой, навязываемой здоровой арийской публике иудейскими закулисными заправилами музыкальной сцены».
Характерно, что в письме другу от 20 февраля 1928 г. Вессель подчеркивал образцовую организацию венского национал-социалистического гау (в отличие от берлинского). По завершении своего венского семестра Хорст Вессель отказался от дальнейшего изучения юриспруденции и возглавил уличную ячейку (штрассенцелле) СА на берлинской площади Александерплац, входившую в состав 1-го штурма (батальона) 4-го штандарта (полка) СА, отличавшегося ярко выраженными социал-революционными настроениями.
Среди других вождей штурмовиков молодой энергичный студент выделялся своим незаурядным талантом пламенного оратора-пропагандиста.
Так, например, 15 января 1929 г. Хорст Вессель на митинге в берлинском пригороде Фриденау посрамил в дискуссии всех выступивших против него ораторов из рядов Немецкой Национальной партии, после чего в разговоре с доктором Йозефом Геббельсом высказал свое разочарование недостатком активности членов СА. В тот день доктор Геббельс сделал в своем дневнике следующую запись:
«Я стою перед дилеммой. Стоит нам только начать проявлять в Берлине повышенную активность, как наши люди здесь камня на камне не оставят».