V listopadu 1943 byla nová SS-Sturmbrigade Wallonia poprvé nasazena na Ukrajině v reakci na sovětskou Dněpersko-karpatskou ofenzivu. Tam bojovala brigáda jako součást divize SS Wiking v kapse Korsun<unk>Cherkassy v únoru 1944 a utrpěla 70 procent ztrát. Mezi zabitými byl velitel jednotky Lucien Lippert. Oddíl také bojoval na Tannenberské linii.
v Estonsku v červnu 1944, také utrpěl těžké ztráty. Degrelle byl však široce oslavován za svou roli v bitvě u Cherkassy a získal rytířský kříž, stal se "plakátem pro všechny evropské spolupracovníky" a byl uveden v časopise Wehrmachtu "Signal". Zbytky jednotky se vrátily do Belgie, kde se v dubnu 1944 konaly přehlídky v Bruselu a Charleroi. Před svým návratem byla jednotka dokonce půjčena dalšími německými jednotkami obrněnými vozidly, aby se zdála prestižnější.