I januar 1943 ble kommandanten for Den norske legion, major Arthur Qvist sendt på permisjon i Berlin, og Lie ble fungerende sjef for legionen. Himmler var sterkt misfornøyd med legionens innsats, og da Quisling krevde at alle sårede og stridsudyktige i enheten skulle sendes tilbake til Norge, ble Himmler så rasende at han truet med å kaste alle nordmenn ut av Waffen SS. Kampmoralen var så lav at av 50 som hadde vært på permisjon i Norge, vendte bare 10 tilbake til tjeneste. Også Lie fikk ansvaret for at det sto så dårlig til, da han hadde vært med på å sende så dårlig trente mannskaper i felt, samtidig som han ble oppfattet som en av få nordmenn som hadde tilstrekkelig autoritet overfor tyskerne til å si ifra. I stedet for å si fra sendte Lie den 14. februar styrken ut på et offensivt oppdrag der oppgaven var å sprenge russiske bunkere i ly av snøværet. Aksjonen ble vellykket, særlig etter at russerne svarte med et mislykket angrep på stillingene, og ti russere falt.