Fehmer benyttet ofte tortur for å tvinge ut informasjon av nordmenn arrestert for deltakelse i eller mistanke om motstandsaktivitet. Hans forhør av ofrene skiftet mellom tilsynelatende vennlighet og ren sadisme. Februar 1945 ble han forfremmet til leder for Gestapos osloavdeling med politigraden og SS-graden . Som sjef for avdeling IV var han ansvarlig for forhør av en rekke viktige motstandsmenn og -kvinner. Han ble senere dømt for 20 tilfeller av tortur. I enkelte tilfeller var han personlig med på torturen.