Deretter tjenestegjorde han i Wiesbaden under Heinrich Fehlis. 16. april ble Fehmer sendt på kurs ved grensepolitiskolen i Pretsch an der Elbe. Han var blant de bare 23 som bestod eksamen, og fikk beskjed om at han nå ble stasjonert i Oslo. Dit ankom han 29. april 1940, en av 200 politifolk som 14 Junkerfly fraktet til Fornebu, der Fehlis møtte dem. Første innkvartering var på Blindern studenthjem, der Fehlis ga en kort orientering. Ordet Gestapo hadde en dårlig klang i Norge og skulle derfor ikke brukes. Sipo skulle heller ikke legge seg borti norsk politiarbeid, bare hindre ansglag mot . Fehmer fikk tildelt ett av de rekvirerte kontorene i Victoria Terrasse. Der arbeidet han for Gestapo fram til kapitulasjonen i mai 1945.