Haaland ble medlem av Nasjonal Samling i desember 1940, men han meldte seg ut av partiet i mai 1941. Et par måneder senere stilte han som frivillig til den nyopprettede Norske Legion. Han tjenestegjorde to år ved Leningradfronten i Sovjetunionen. Etter retur til Norge møtte han Sverre Riisnæs, som tilbød Haaland en stilling i Statspolitiet. I denne stillingen torturerte Haaland minst ni norske fanger.