Po německém útoku na SSSR roku 1941 zformoval z dobrovolníků svého hnutí celý prapor zařazený nejprve do Wehrmachtu, ale brzy pod zbraně SS. Měl následující plán: na bojišti bude tak úspěšný, že se vrátí do Belgie v čele vítězné armády, čímž si konečně získá politickou důvěru a moc. Jenže tu byl háček, neměl totiž žádné vojenské zkušenosti. Svými dalšími kroky proto ohromil: předal vedení strany Victoru Matthysovi a přihlásil se do boje proti sovětům jako obyčejný pěšák. Vstoupil do legie SS Vallonie, německé armádní jednotky složené z francouzsky mluvících Valonů. Hned v květnu 1942 už z něj byl důstojník, na seznam svých vyznamenání si připsal železný kříž první třídy, další tři měsíce nato obdržel odznak za pěchotní útok. Legie se zkonsolidovala a přicházeli do ní další dobrovolníci. Sázka na vojenský úspěch Degrellovi vyšla.