Intimamente ligado com o Rex, a "Légion Wallonie" era uma organização paramilitar que depois se tornou a "Wallonien", Divisão da Waffen SS. Depois que a Operatição Barbarossa começou, a Légion Wallonie e seu "conterrâneo" flamenco, a "Legion Flandern" enviou respectivamente 25,000 e 15,000 voluntários para lutar contra a União Soviética["citation needed"]. Degrelle assumiu o comando da Wallonien divisão, onde ele lutou na Frente Oriental. Enquanto Degrelle estava ausente, a liderança foi passada para Victor Matthys.