В 1900 г. Анри Ландрю впервые попал в поле зрения полиции: оформляя подложное поручение на продажу акций, принадлежавших знакомой ему старушке, он представил фиктивную доверенность от её имени и поддельное удостоверение личности. Клерк брокерской конторы заподозрил подлог и вызвал полицию. Так Анри первый раз попал в тюрьму, где на следующий же день совершил попытку самоубийства. Впрочем, это, возможно, была лишь имитация самоубийства. Во всяком случае, ни полицейские, ни судьи не сочли раскаяние Ландрю искренним, и он был приговорён к 2-летнему тюремному заключению.

В 1902 г. Ландрю вышел на свободу. Но ненадолго. В период 1902—1910 гг. он еще 6 раз отправлялся в тюрьму за разнообразные мошенничества. В 1910 г. Ландрю был осуждён на самый длительный срок – 3 года – за получение от вдовы Изоре мошенническим способом 15 тыс. франков (всего же, в период 1900—1910 гг. он совершил мошеннические махинации в отношение более чем 300 человек, причём среди пострадавших были как женщины, так и мужчины, преимущественно пожилые). Этот год вообще оказался для Ландрю весьма неудачным: у него умерла мать, а отец через четыре месяца покончил с собой. Выйдя на свободу перед самой Мировой войной, Ландрю первым делом развёлся со своей женой Реми. Вообще-то, он не раз оставлял её и прежде, но всегда возвращался. Теперь же Анри Ландрю решил начать жизнь «с чистого листа» и в качестве первого шага новой жизни бросил жену и своих детей.

Таким образом оказалось, что Анри Ландрю подошёл к 1919 г. с немалым (хотя и весьма специфичным) жизненным багажом: это был уже закоренелый рецидивист, мошенник, вор «на доверие». Понятно, что человек с подобным прошлым, тем более замешанный в подозрительной истории с исчезновением madam Бюиссон, не мог не возбудить подозрения работников правоохранительных органов. Поэтому через двое суток после задержания прокуратурой был выдан ордер на арест Ландрю.

Анри Ландрю, он же «Фремье», он же «Гулле», он же «Дюпон», он же «инженер Диард из Бразилии». Многоликий «вор на доверие», мошенник, подделыватель чеков, писем и векселей. Итогом его богатой криминальной карьеры стала растянувшаяся на 4 года серия убийств, многие обстоятельства которой до сих пор остались невыясненными.

Строго говоря, никаких улик против арестованного не существовало. Обыск его квартиры на рю Рошешо ни к чему не привёл: не было обнаружено ничего подозрительного, связывающего Ландрю с пропавшей женщиной. Довольно внушительный архив арестованного – три объёмистые коробки писем, разнообразных квитанций, записных книжек и прочих бумаг – при беглом просмотре не возбудил каких-либо подозрений и требовал тщательного изучения.

Madam Лакост при допросе в прокуратуре припомнила, что сестра вроде бы познакомилась с «Фремье» -Ландрю через объявление в газете. Это навело следователей на мысль внимательно изучить платёжные квитанции из архива Ландрю. Оказалось, что начиная с лета 1914 г. он регулярно размещал в различных парижских газетах платные объявления стандартного содержания: обеспеченный вдовец, владелец собственного бизнеса, желает познакомиться с порядочной женщиной, имея в виду самые серьёзные намерения. Формулировки объявлений могли несколько отличаться друг от друга, менялись также фамилии человека, подававшего их – Диард, Дюпон, Фремье – однако не было никаких сомнений, что все они принадлежали именно Ландрю. Чтобы выяснить, кто откликался на эти объявления, полицейские обратились в газетные архивы – там должны были сохраниться записи об обращениях читательниц, желавших узнать адрес «обеспеченного вдовца».