Начало войны гитлеровской Германии с Советским Союзом 22 июня 1941 года дало Леону Дегрелю еще один шанс добиться от немцев взаимности. Почти одновременно с формированием Легиона Фландрия (Legion Flandern), состоявшего из фламандских добровольцев и включенного в состав Ваффен СС, Дегрель начал вербовать добровольцев в свой собственный, валлонский легион, который планировалось включить в состав германской армии (вермахта). Знаменем легиона служил партийный флаг «рексистов» – черный (в память о валлонской «Черной гвардии» испано-австрийской эпохи Габсбургов), с красным «суковатым» Бургундским Крестом. 8 августа 1941 года первые 800 валлонских добровольцев, которых Дегрель предпочитал именовать «бургундцами» («бургиньонами»), отбыли из Брюсселя для прохождения военной подготовки в лагерь Мезериц. В эту первую партию добровольцев входил и сам Леон Дегрель (не имевший никакого опыта армейской службы и потому начавший свою военную карьеру в войсках Третьего рейха с рядового). В составе «Валлонского легиона» на Восточный фронт отправился и контингент русских белых эмигрантов-монархистов, главным образом членов
«Российского Имперского Союза»[789], выступавших за восстановление на Российском Императорском Престоле законной династии Романовых в лице Местоблюстителя престола – Великого Князя Владимира Кирилловича – во главе с Н.И. Сахновским. Кроме общего для всего легиона «польского» черно-красно-желтого щитка с надписью «Валлония», носившегося на левом рукаве выше локтя, русские белые добровольцы носили на левой стороне груди восьмиконечный православный крест с надписью «Сим победиши» на центральной поперечной перекладине. Позднее этот крест вошел, в качестве элемента, в эмблему крупнейшей «кирилловской» монархической организации – «Русского Христианско-Монархического Союза». В ноябре 1941 года Валлонский легион[790] принял участие в германском наступлении, проделав с боями путь от Днепропетровска до Дзержинского, где и расположился на зимние квартиры. 28 февраля 1942 года, в ходе контрнаступления советских войск через Донбасс, валлоны при поддержке роты СС из состава полка Германия дивизии Викинг, приняли свой первый бой под Громовой Балкой, отразив контратаку красноармейской пехоты, поддержанной 2 танками. После двухдневнего боя за населенный пункт Громовая балка в составе легиона осталось в строю только 2 офицера и 250 нижних чинов. Дегрель, раненый в уличном бою, был повышен в звании до унтер-офицера. Весной 1942 года валлонские добровольцы участвовали в боях в составе 97-й легкой пехотной дивизии вермахта, переименованной 6 июля 1942 года в 97-ю егерскую дивизию, и с боями дошли до Ростова-на-Дону. Летом 1942 года 97-я дивизия, в составе германской 17-й армии, приняла участие в наступлении на Кавказ. 22 августа 1942 года валлоны взяли штурмом населенный пункт Черяков, взяв в плен 35 красноармейцев с противотанковой пушкой, потеряв при этом 1 человека убитым и 10 ранеными (был ранен и Дегрель, имевший уже звание лейтенанта). В течение 32 дней части 17-й армии прошли походным порядком 800 км и 15 октября 1942 года вышли к берегам реки Псху. В одном из боев Леон Дегрель, раненый в обе ноги, огнем из ручного пулемета в течение получаса один сдерживал натиск красноармейцев, пока не подоспело подкрепление. На Рождество 1942 года Валлонский легион был отправлен в Германию на отдых. В военном лагере Мезериц он пополнил свои ряды 2000 новых добровольцев и достиг размеров полка.