Французские правоохранители быстро поняли, что Вейдман замешан в серьёзных преступлениях, но его упорное запирательство явилось заметным препятствием на начальном этапе расследования.
Вейдман утверждал, что во время этих допросов сотрудников СД интересовали лишь вопросы, связанные с переездом в Канаду и натурализацией на Американском континенте. Дескать, ни о каких шпионских заданиях речь не шла, однако ему не поверили, и некоторое время следствие считало Вейдмана немецким разведчиком.
Трудно сказать, как повернулось бы дело в дальнейшем, но французским следователям удалось, в конце концов, отыскать «слабое звено», которое позволило полностью прояснить историю Эжена Вейдмана. Следствие работало с приятелями Вейдмана, в числе которых был некий Роже Мильон (Roger Million), отбывавший тюремное заключение в Саарбрюккене одновременно с Эженом. У Мильона была любовница Колетт Трико (Colette Tricot), пожелавшая дать признательные показания в обмен на непривлечение её к ответственности. Колетт сообщила прокурору, что группа из трёх человек в составе Эжена Вейдмана, Роже Мильона и Жана Бланка (Jean Blanc) на протяжении второй половины 1937 г. совершила ряд убийств с целью ограбления. Колетт Трико являлась соучастницей, что выражалось в обналичивании банковских и дорожных чеков и уничтожении следов крови на одежде убийц. Также Трико привлекалась для обеспечения alibi.
Колетт Трико, в прошлом проститутка, явилась «слабым звеном» преступной группы Эжена Вейдмана. Как только её немного прижали на допросе, дамочка моментально разменяла собственное благополучие на судьбы своих друзей и любовника. Колетт даже согласилась свидетельствовать в суде в интересах обвинения. Сначала она без сожаления помогала убийцам, а потом точно также без сожаления этих самых убийц «сдала» прокуратуре.
Когда Эжен Вейдман узнал о том, что Трико дала показания, то перестал запираться и сделал первые признания. Разумеется, «чистосердечные» и, разумеется, с «чувством глубокого раскаяния». Согласно его версии событий, ещё во время нахождения в тюрьме в Саарбрюккене, он вместе с Роже Мильоном разработал весьма кровожадную схему обогащения. Она заключалась в том, чтоб знакомиться с богатыми иностранными туристами, убивать их и грабить. Убийство жертвы планировалось изначально как необходимое условие недонесения в полицию. Трупы убитых людей планировалось скрывать так, чтобы исключить их обнаружение. Вейдман, хорошо зная европейские языки, имея располагающую внешность и манеры, не сомневался в том, что ему удастся без особых проблем завязывать нужные знакомства с туристами. Впоследствии план был дополнен решением снять дом в пригороде Парижа, который можно использовать для приглашения жертв и их последующего умерщвления. Кроме того, придомовую территорию можно было использовать для захоронения трупа.
Затем к паре Вейдман-Мильон присоединился третий участник – Жан Бланк.
В начале лета 1937 г. вышедшие на свободу члены группы осуществили необходимые приготовления, но… первое нападение закончилось неожиданным фиаско. Вейдман и Мильон, заманившие в дом, арендованный в пригороде Сен-Клу, американского туриста, банально не справились с ним, сил не хватило. Примечательно, что чудом избежавший смерти гость Парижа в полицию не пошёл, и найти его спустя полгода правоохранительные органы так и не сумели.
Вейдман решил, что в качестве жертвы следует выбрать женщину. 21 июля 1937 г. он познакомился с Джин де Ковен (Jean De Koven), танцовщицей из Нью-Йорка, приехавшей в Париж к тётушке. Они договорились встретиться через день. Благодаря возникшей паузе Джин написала письмо домой, в котором сообщила о новом «парижском знакомом», и рассказала тётушке об импозантном привлекательном мужчине, работавшем переводчиком.
Джин де Ковен.
23 июля Эжен Вейдман привёз Джин де Ковен в загородный дом, где их уже дожидался Мильон. Двое мужчин задушили и ограбили хрупкую балерину. Вейдман, будучи гомосексуалистом, в половой акт с жертвой не вступал. Убийцы закопали тело в подвале дома. Американские доллары в дорожных чеках, найденные в сумочке Джин, преступники отдали для обмена Колетт Трико. Помимо долларов убийцам досталась символическая сумма во французских франках.