Fehmer kom til Norge med den første tyske polititroppen. Han dro til Kornsjø og tok imot norske soldater som vendte hjem fra internering i Sverige. Han mottok også henvendelser fra nordmenn som tilbød å gå tyskernes ærend; disse ble stort sett avvist, mens andre anga landsmenn, i blant som rene hevnoppgjør nordmenn imellom. Heller ikke disse ville Fehmer engasjere seg i. Om norske menn sa han at de heller burde «lære seg å pusse skoene og knytte en pen slipsknute».