Snart var han kjent som motstandsbevegelsens farligste fiende. Med sitt tilsynelatende vennlige vesen var han flink til å få folk til å slappe av og forsnakke seg. Da kom hans mørke side frem. Fehmer har vært karakterisert som på grensen til schizofren. I Oslo så man ham spasere i full uniform på Karl Johan med sin schäfer Spock. Han var i besittelse av stor personlig sjarm og hadde flere elskerinner i Norge.