Halse vervet seg som frontkjemper i Den norske legion og tjenestegjorde frem til våren 1943. Etter å ha vendt tilbake til Norge, arbeidet han som branningeniør i Trondheim. Han ble også tilknyttet Sonderabteilung Lola, bedre kjent som Rinnanbanden, i perioden juli 1943 til høsten 1944. I denne rollen fungerte han som teknisk rådgiver for Henry Rinnan og underviste Rinnans agenter i bruken av radiosendere.