Кроме того, для отправки на Восточный фронт был создан Валлонский легион (позднее переименованный в штурмовую бригаду СС «Валлония»), в который записались восемь тысяч валлонов. К ним были приставлены капелланы, а языком команд был французский. Чтобы осуществить это, лидер движения рексистов Дегрель согласился, чтобы она полностью вошла в состав СС. Дегрель даже самолично отправился на Восточный фронт, на что не решились де Клерк и Элиас в отличие от одного из высших функционеров ФНС Р. Толленаре, ставшего унтерштурмфюрером СС и убитого под Ленинградом. В общей сложности на Восточный фронт вместе с войсками СС отправилось одинаковое количество фламандцев и валлонов.
Перед войной «Серая бригада» ФНС была реорганизована в «Черную». Для непосвященных ее форма походила на эсэсовскую. От «Черной бригады» фламандские коллаборационисты переняли свое прозвище: «черные». «В войну он был “черным”», «в этой семье все до одного были “черными”» – так до сих пор называют людей, которые во время войны вели себя неправильно, и их потомков.
ФНС смог угнездиться в центрах реальной власти. Министров, которые не сумели вписаться в немецкие порядки, попросту заменяли. На посты руководителей министерства внутренних дел и министерства экономического развития были назначены члены ФНС Ромзе́ и Леманс. Ромзе особенно усердствовал в «наведении порядка», иначе говоря, в преследовании Сопротивления, к большому неудовольствию некоторых коллег. Ромзе был одной из самых светлых голов ФНС, поддерживал добрые отношения с королевским двором, а значит, вращался в высших финансовых кругах страны. Его стараниями бельгийский аппарат постепенно, преимущественно усилиями самих бельгийцев, благодаря политическим назначениям сосредоточился в руках фламандских националистов. В 1943 году больше половины фламандских военных бургомистров были из рядов ФНС, в Валлонии они были преимущественно из числа рексистов.
По мере того как в Германии и на занятых ею территориях усиливалась власть СС, ФНС подвергался все большему давлению, прежде всего со стороны фламандского отделения СС («СС-Фландрия») и организации ФЛАГ. Для этого использовалось даже национал-социалистское движение