Dødbringende kombination
Haarmann var begyndt på sin forbrydelse i september 1918, en tid, hvor Tyskland led økonomisk depravation og alvorlig fødevaremangel. En ung løb ved navn Friedel Roth forsvandt hjemmefra den 25. og skrev til sin mor kun for at sige, at han ikke ville vende hjem, før 'hun var flink igen.' Forskellige venner af drengen kom med information og førte til sidst politiet til nr. 27 Cellerstrasse, hjemstedet for en mand, de hævdede, havde forført Friedel. En detektiv overraskede en Fritz Haarmann i sengen med en ung dreng, og han blev dømt til ni måneders fængsel for at forføre ungdommen. Utroligt blev værelserne ikke søgt, og efter forhør fem år senere indrømmede Haarmann, at 'myrdede drengens hoved blev fyldt bag ovnen indpakket i avisen.'
Morderens historie var at tage en dramatisk vending i slutningen af 1919, da han mødte Young Hans Grans på Hannover Railway Station. En lille tyv, Hans var løbet væk hjemmefra og tjente nu sit liv med at sælge gammelt tøj på stationen. Den unge dreng nærmede sig den åbent homoseksuelle Haarmann med det formål at prostituere sig selv for penge. Bemærkelsesværdigt udviklede et venskab snart, og Grans begyndte at bo sammen med den gamle mand, hvor en bånd af 'galskab og åndelig parasitisme udviklede sig.' Forholdet var mere end seksuelt, og de vanvittige ideer, der dukkede op i Haarmanns samvittighed, involverede altid hans unge husmand.
Efter omhyggeligt at undgå sin fængselsdom gennem hele 1919, tjente Haarmann sin bot fra marts til december 1920. Grans tyvede sig rundt i Tyskland i løbet af denne periode, og efter genforening ved jul 1920 fulgte der en periode med uafbrudt lyksalighed indtil august 1921. De to thieves syntes som godt klædt, Decent Gentlemen og tjente respekt for lokalbefolkningen. Naturligvis havde de to mænd imidlertid mere ulovlige intentioner og plejede deres handel ved at tigge eller stjæle vaskeri og sælge det til offentligheden.
I begyndelsen af 1922 flyttede de to mænd til No.8 Neuestrasse i hjertet af det såkaldte 'Haunted Area'. Haarmann tjente en god indkomst; Tyven blev ledsaget af socialsikringsbetalinger (han var blevet erklæret som ugyldig og derfor ikke i stand til at arbejde) og også hans nyvundne rolle som politiinformator. Haarmann dobbeltkrydsede alle og blev en 'depot for loven og et informationskontor for alle kriminelle anliggender.' Utroligt nok tjente det tøj, som Haarmann passerede rundt på Hannover, ham omdømme som en velgørenhed af de hjemløse. Hans åbenlyse homoseksualitet skyndte sig yderligere op alle teorier, som folk måtte have haft med hensyn til oprindelsen af tøjet. Dette var lige så godt som i februar 1923 vendte Haarmann tilbage til sin morderiske fortid.
Morderen tilbageholdt to unge på Hannover Station på foregivelse af, at han var en officer, der inspicerede venteværelserne. Den mindre attraktive dreng blev sendt væk, og Fritz Franke ledsagede den falske officer hjem. Haarmann hævdede senere, at Grans havde dukket op uventet, mens liget af Franke stadig var i rummet. Chokeret stirrede han simpelthen på Haarmann og sagde: 'Hvornår skal jeg komme tilbage igen?'
