Вечером 27 июля 1889 года, когда родственник Гуфе, некий Ландри, сообщил в полицейский участок района Бонн-Нувиль об исчезновении судебного исполнителя, дежуривший тогда комиссар Брисан не придал этому событию большого значения. Ландри сообщил, что Гуфе, сорокадевятилетний вдовец, проживает со своими дочерьми и имеет по меньшей мере 20 любовниц и что он, должно быть, «пустился в очередное любовное приключение». Лишь 30 июля, когда Гуфе все еще не появлялся, дело попало в руки Горона и следователя Допфера. Горон посетил бюро Гуфе. На полу перед сейфом он обнаружил 18 обгоревших спичек. Консьержка рассказала, что вечером в день исчезновения Гуфе какой-то мужчина ключом открыл бюро, пробыл там некоторое время, а затем снова прошел мимо нее. Сначала она приняла мужчину за Гуфе, и лишь когда тот уходил, заметила, что это посторонний человек. Горон сделал вывод, что этот человек овладел ключами Гуфе и пытался проникнуть в сейф. Он приказал осмотреть район бульвара Осман и знаменитого кафе «Англэ». Но, несмотря на то, что сотрудники Горона побеседовали с сотнями девушек, след исчезнувшего найти не удалось. Финансовые дела Гуфе были в порядке. О бегстве от какого-нибудь судебного преследования не могло быть и речи. Учитывая жизнелюбие Гуфе, нельзя было предположить самоубийство. Описания внешности Гуфе были разосланы во все полицейские участки Франции. Там указывалось: стройный, рост 1,75, одет элегантно, пышные каштанового цвета волосы и квадратная борода. Кроме того, Горон поручил секретарям просмотреть все газеты для выявления сообщений об обнаружении неопознанных трупов.
До 16 августа Сюртэ не продвинулась ни на шаг. Гуфе словно провалился сквозь землю. Горон уже стал опасаться за свою легендарную славу. Но тут ранним утром 17 августа на своем письменном столе он нашел по одному номеру «Котидьен-Провансаль» и «Лантерн». В обеих газетах была помечена одна заметка. В ней сообщалось, что жители деревни близ Лиона на берегу Роны обнаружили мешок с трупом мужчины. Еще не опознанный труп отправлен в лионский морг. Горон торопил следователя Допфера тотчас телеграфом направить запрос в Лион. Допфер медлил. Ему казалось, что они и так уже проверили достаточно много ложных сведений. Но, наконец, он все же согласился. В ответе следователя Бастида из Лиона чувствовался явный протест провинциала против вмешательства из Парижа. Он писал, что лионская полиция уже сама почти раскрыла это дело и что здесь ни в коем случае не может идти речь о Гуфе. Признаки внешности трупа абсолютно не совпадают с описанием разыскиваемого.
Допфер считал вопрос исчерпанным. Горон — нет. Он телеграфировал в редакцию газеты «Лантерн» и просил местного корреспондента прислать ему подробное описание происшествия. 20 августа Горон получил сообщение о случившемся. В начале августа жители Миллери обратили внимание на отвратительный запах, исходивший из кустов ежевики на берегу Роны. Наконец 13 августа дворник Гофи обнаружил в кустах джутовый мешок. Когда он ножом разрезал мешок, то из него показалась полуразложившаяся черноволосая голова мужчины. Испугавшись, Гофи со всех ног бросился в жандармерию. Через несколько часов из Лиона прибыли сотрудник прокуратуры Берар и врач Поль Бернар. Бернар был одним из тех врачей, которые с некоторых пор, согласно закону, привлекались в качестве судебных медиков каждый раз, когда судьи или прокуроры нуждались в них. Так как было уже темно, а свет факелов был недостаточным для осмотра на месте, мешок с трупом отвезли в Лион. 14 августа доктор Бернар произвел вскрытие трупа. Из его отчета явствовало, что оголенный труп был засунут в мешок головой вперед. Тело было завернуто в клеенку и обвязано шнуром семи с половиной метров длиной. Мужчине было от тридцати пяти до сорока пяти лет, рост 1, 70. Волосы и борода черные. Гортань имела два перелома, поэтому Бернар сделал вывод, что неизвестный был задушен.
Доктор Бернар закончил обследование, когда из Сэн-Жени-Лаваль, соседней с Миллери деревни, пришло в Лион новое тревожное известие.
Крестьянин, собиравший улиток, обнаружил на берегу Роны какие-то подозрительные куски досок. Жандарм Томас, побывавший на месте обнаружения досок, пришел к выводу, что это части чемодана, и что от них исходит «типичный трупный запах». Он связал эту находку с находкой около Миллери и отправил все в Лион. Там на крышке чемодана были обнаружены два ярлыка французской железной дороги. На них было написано: «Станция отправления: Париж 1231-Париж 27. 7188. Экспресс 3. Станция назначения: Лион — Перраш 1».
Последнюю цифру, обозначавшую год, 188, было трудно прочесть. Но комиссар лионской криминальной полиции Ремонданси пришел к заключению, что это цифра 8 и что чемодан, следовательно, отправлен больше года назад. То, что чемодан имеет отношение к трупу, выяснилось 16 августа, когда дворник Гофи на месте, где лежал мешок с трупом, нашел ключ от чемодана.
Все это содержалось в сообщении лионского корреспондента.