I 1942 begynte Nilsson å jobbe for Henry Rinnan og hans Sonderabteilung Lola, en kjent norsk nazi-agentenhet som infiltrerte og bekjempet motstandsbevegelsen i Norge. Nilsson spilte en sentral rolle i å avsløre og infiltrere motstandsnettverkene både i Ålesund og Bergen. Til tross for sine suksesser som angiver, kom Nilsson etter hvert i konflikt med Rinnan. Rinnan oppfattet ham som en rival og bestemte seg for å kvitte seg med ham.