Frá því að skýrt var frá mögulegum tengslum Christian B. við mál Madeleine hefur lögreglan fengið mörg hundruð ábendingar. Saksóknari í Braunschweig í Þýskalandi segir að það muni taka mánuði að fara í gegnum þær allar.
Þýska lögreglan rannsakar nú hvort Christian B. tengist afbrotum gegn fleiri börnum. Hann hefur áður hlotið tvo dóma fyrir kynferðisofbeldi gagnvart börnum og nauðgun á 72 ára bandarískri konu.
Þýska blaðið Focus segir að lögreglan rannsaki nú hvort hann tengist hvarfi tveggja þýskra stúlkna. Önnur er aðeins nefnd Inga. Hún hvarf 2015, fimm ára að aldri, þegar hún var á ferð í skógi við bæinn Stendal, sem er um 100 kílómetra frá Brauschweig en þar var Christian B. einmitt á þessum tíma. Lögreglan segir að hann sé ekki með neina fjarvistarsönnun þennan dag.
Hitt málið snýst um morðið á hinni þýsku Carola Titze í Belgíu 1996. Hún var þar í fríi með foreldrum sínum. Hún hvarf þegar hún fór ein í göngutúr. Lík hennar fannst sex dögum síðar 200 metrum frá sumarhúsinu sem fjölskyldan hafði leigt. Henni hafði verið nauðgað og limlest. Rannsóknin beindist fljótt að ungum Þjóðverja sem hún hafði sést með á diskóteki kvöldið áður en Christian B. er sagður passa við lýsingu sem sjónarvottar gáfu á sínum tíma á morðingjanum.
Bild segir að lögreglan sé einnig að rannsaka hvort hann tengist hvarf Peggy Knobloch sem hvarf í maí 2001, níu ára að aldri.
Rannsóknin beinist einnig að fjölda kynferðisbrota á árunum 1995 til 2007 en þá dvaldi Christian B. mikið í Algarve í Portúgal. Hefur lögreglan biðlað til fólks að veita upplýsingar ef það veit eitthvað um ferðir hans á þessum árum.