Поначалу власти отнеслись к этой истории без особого внимания. Тогда парижане заперлись в своих домах, выходя оттуда лишь в крайних случаях. Страх в обществе нарастал, и наконец высокопоставленные лица обеспокоились этим. О происходящем доложили Людовику XIV, и государь предложил награду в 1000 ливров тому, кто раскроет дело. Среди пропавших были юноши из уважаемых семей, поэтому требовалось действовать с большой осмотрительностью. Расследование поручили генерал-лейтенанту Габриэлю Никола де Ла-Рени.
Его высоко оценивал Мазарини, а позже Кольбер назначил на должность главы полиции (впервые тогда утвержденной). Ла-Рени выделялся до такой степени, что остальные инстанции меркли на его фоне. После создания в 1667 году парижской полиции под управлением генерал-лейтенанта столица приобрела современное устройство, позволяющее эффективно бороться с преступностью. Город поделили на 17 кварталов, за порядком в которых следили 48 комиссаров полиции, беспрекословно подчинявшихся главе. Будучи изворотливым, Ла-Рени умел также полагаться на преданных и талантливых подчиненных, которые, однако, умели промолчать, когда нужно. Речь идет не только о полицейских, но и о сети информаторов и «кротов».
Отсутствие улик тревожило. В случае если произошло злодейское убийство, вскоре его исполнителей можно было бы выследить через скупщиков краденого и других недобросовестных торговцев. В этом отношении полицейские, информаторы и шпионы стояли на своем: от улицы Гранд-Трюандери до улицы Монторгей не всплыл на поверхность ни один предмет, принадлежавший кому-то из пропавших. Уличные торговцы, проститутки и нищие, лжестуденты и случайные художники, по всей видимости, ничего не знали о происходящем, да и преступление, по правде говоря, представлялось крайне подозрительным, поскольку все его жертвы описывались как привлекательные молодые люди крепкого телосложения.
Полиция оказалась не в силах положить конец бесчинствам этого преступника или целой банды, ответственной за похищения, так что Ла-Рени пришлось обратиться к уникальному полицейскому – сержанту Лекоку. Этот человек неоднократно доказывал свои способности и лояльность. Кроме того, он знал столицу вдоль и поперек и обладал редкой для полицейского способностью проникнуть в сердце неблагополучных кварталов и вернуться в штаб-квартиру в Шатле целым и невредимым. Завоевав уважение отчаянных головорезов и в целом преступного мира, Лекок стал агентом первой величины.