Han søkte i mars 1941 om opptak på Politiskolen i Oslo, og ble tatt opp til en komprimert, seks måneders utdannelse, med fokus på ordenstjeneste og etterforskning. Han ble samme sommer sendt til tjeneste i Harstad, hovedsakelig på patruljetjeneste. Etter en ulykkelig kjærlighetshistorie søkte han seg bort fra Harstad, som han forlot i januar 1942, på samme tid hadde presset på norske politifolk om å melde seg inn i Nasjonal Samling (NS). Kvaale meldte seg inn samme måned, til tross for at han ikke var særlig imponert av Vidkun Quisling eller partiet for øvrig, og hadde under valgkampen før Stortingsvalget 1936 deltatt og blitt bøtelagt for demonstrasjoner, angivelig organisert av Johan Wiik mot Quisling.