Еще будучи студентом, Дегрель, проявлявший явные лидерские качества, стал участвовать в политической деятельности и писать статьи для студенческой газеты, а в 1930 году стал издавать еженедельный консервативный римско-католический журнал «Christus Rex», что можно перевести с латыни как «Король Христос» (в смысле «Христос – Господин») или «Христос есть король». В это время он серьезно увлекся идеями своего современника Шарля Морраса[87] – французского публициста и поэта, основа-вшего в 1899 году монархическую группу «Аксьон франсез» («Французское действие»), а в 1908 году – газету под тем же названием. Моррас выступал за «дисциплину» и «порядок» в обществе, пропагандируя идеи наследственной монархии и католицизма, а также превосходства «латинской расы» над другими народами. В середине 1920-х годов Дегрель также примкнул к валлонской националистической организации «Аксьон Франсе». Он стал активно публиковаться и очень скоро выпустил пять своих книг, и даже основал собственную небольшую издательскую фирму. За несколько лет своего сотрудничества с Католической партией Бельгии, к которой он вскоре примкнул, Дегрель провел почти 2000 митингов и выступлений, получив таким образом пригодившийся ему в будущем опыт публичных выступлений.
В 1932—1933 годах внимание праворадикальных католиков было привлечено противостоянием, разыгрывающимся в Мексике между католическими кругами и находящейся у власти антиклерикальной Национально-революционной партией (НРП). Фактически это противостояние переросло в настоящую гражданскую войну, получившую название войны Кристеро (Cristero – так именовали себя сторонники католической церкви в Мексике). Леон Дегрель немедленно отправился в Мексику в качестве корреспондента «Christus Rex» и пробыл в этой латиноамериканской стране до 1934 года – тогда клерикалы потерпели полное поражение и к власти пришел лидер левого крыла Карденас-и-дель-Рио. Симпатии Дегреля были, естественно, на стороне католиков, и в 1934 году ему пришлось буквально бежать из Мексики. То, что Леон увидел за океаном, укрепило его во мнении, что революционное движение, набиравшее в эти годы силу во многих странах мира, гибельно для любой страны. Он вернулся с убеждением, что для борьбы с революционными силами нужно действовать решительно и активно, что никакая существовавшая в Бельгии традиционная политическая партия не в силах противостоять разлагающему влиянию коммунистической теории.
Вернувшись в Бельгию, Дегрель в 1934 году стал решительно объединять вокруг журнала «Йditions de Rex» своих сторонников-валлонов в фашистскую организацию, которая получила название Народный фронт (Front Populaire). (Правда, это название практически никогда не упоминается в литературе, партию постоянно – и в те годы также – именовали партией рексистов – Parti Rexiste.). В качестве образца взял для себя НСДАП – в символике, идеологии и т. д. В выборе названия сыграло свою роль не только название журнала, с которым он сотрудничал, но и боевой клич кристерос – Viva Cristo Rey y Santa Marнa de Guadalupe (Да здравствует Господин наш Христос и Святая Мария Гваделупская). Сначала рексисты были лишь группой в составе Католической партии, но в 1935 году они выделились в самостоятельную организацию. Разногласия с руководством Католической партии главным образом заключались в том, что последние не хотели усиления в организации националистического и антикоммунистического курса.
С самого начала партия Дегреля оказалась на распутье – между фашистами Муссолини и нацистами Гитлера. С одной стороны, восприняв идеи фашизма, тем более что итальянские фашисты были правоверными католиками, Дегрель выступал за создание на основе католицизма авторитарного корпоративного государства с сильной центральной властью, государства, основанного на национальном единстве. С другой, образцом для подражания – прежде всего в организационном отношении и в пропаганде принципа фюрерства – он взял именно нацистскую партию Германии. Кроме того, Дегрель пропагандировал идеи социального равенства, являясь при этом убежденным антикоммунистом. «Рекс» распространяла свое влияние прежде всего на валлонскую часть Бельгии, во фламандских же провинциях действовал ее аналог Фламандский национальный союз (Vlaamsch-Nationaal Verbond, VNV), с которым Дегрель постоянно конфликтовал. Довольно скоро в пропаганде, развернутой Дегрелем, стали звучать и антисемитские лозунги – их он тоже воспринял от нацистов (итальянские фашисты в отношении евреев были значительно более терпимы). Главной же целью, которую поставил перед собой Дегрель, было завоевать симпатии населения, причем не просто завоевать, а оторвать массы от коммунистов, заставить их разделить его идеалы социального и духовного изменения общества. Он вполне отдавал себе отчет, что без поддержки масс ни у одного движения ничего не выйдет: «Или вы имеете поддержку народа, либо вы не имеете ничего».