Таким образом произошло одно из самых удивительных превращений «короля риска». Из преследуемого и гонимого обществом преступника он стал его рьяным защитником. Своими благодетелями он справедливо считал Анри и Паскье. Тот же господин Анри руководил первыми шагами Видока на поприще сыска. Это был хладнокровный человек с твердым характером, к тому же очень наблюдательный, прекрасный физиономист. В уголовной среде его называли Сатаной или Злым гением. И он заслужил эти прозвища. Прирожденный полицейский, он обладал истинным талантом сыщика. У Анри было два верных помощника — следователь Берто и начальник тюрем Паризо.
Перед Видоком поставили задачу очистить Париж от преступных элементов. В подчинении новоиспеченного шефа уголовной полиции было всего четыре помощника — таких же, как и он, бывших заключенных. Первый крупный успех Видока был связан с именем знаменитого фальшивомонетчика Ватрена, за поимку которого он получил денежное вознаграждение.
«Король риска» мог перевоплощаться в кого угодно. Во время охоты на преступников он появлялся на парижских улицах, в притонах и трущобах под видом слуги, ремесленника, угольщика и водовоза. Причем он одинаково ловко мог носить костюм бродяги и аристократа. В борьбе с уголовниками он избрал способ личного наблюдения. Посещая под чужими именами злачные места, Видок прикидывался, что его преследует полиция, и входил в доверие. Воры, бандиты и мошенники считали его своим в доску, ведь он говорил с ними на воровском жаргоне, знал законы уголовного мира, рассказывал байки о своих похождениях. Ежедневно Видоку удавалось кого-нибудь изловить, но никто из арестованных даже не подозревал, что попал за решетку по его милости.
Контора Видока располагалась на улице Святой Анны, неподалеку от префектуры полиции. Помощников он подбирал себе из числа бывших уголовников. Вначале отдел состоял из четырех человек, затем расширился до двенадцати. Тем не менее Видок умудрялся арестовывать до ста убийц, воров и мошенников в год, обезвреживать целые банды. Уголовный мир объявил Видоку войну, угрожая расправой. Невзлюбили его и полицейские, завидовавшие его ловкости и удачливости. Они распускали слухи, будто Видок получает от преступников взятки, а сами тем временем вступали в сговор с бандитами, раскрывая им планы коллеги.
Несмотря на эти происки, авторитет его у начальства продолжал расти. Видоку поручали самые опасные и сложные дела, с которыми он всегда успешно справлялся. Но он по-прежнему считался тайным агентом, его не помиловали, хотя должность и обещала свободу. И только став начальником сыска Сюртэ — криминальной полиции, Видок почувствовал, что добился признания и благодарности.
Он всерьез подумывал перестроить всю систему наказания преступников — прежде всего предлагал улучшить условия содержания в тюрьмах, так как по своему собственному опыту знал, что жестокий режим озлобляет человека, особенно тех, кто попал в тюрьму за ничтожную провинность.
Правда, нашлись и те, кто призывал не доверять «банде Видока», поскольку в ней были собраны бывшие карманники и уголовники. Тогда он приказал своим сотрудникам постоянно носить замшевые перчатки, в которых не смог бы работать ни один карманник.
Между тем на счету отдела было уже более семнадцати тысяч (!) задержанных преступников. Ему удалось раскрыть несколько краж, совершенных в апартаментах принца Конде, у маршала Бушю, в музее Лувра, где был задержан граф де Руссийон, карманы которого оказались набитыми драгоценностями, и в других домах аристократов и банкиров.
В 1827 году префектом полиции был назначен Делаво, с которым у Видока сразу не сложились отношения. Шеф стал придираться, упрекать подчиненного в том, что сотрудники его отдела вне службы позорят полицейских (в частности, не посещают церковь). Эжен Франсуа в конце концов не выдержал несправедливых упреков и после 18-летней службы в полиции подал в отставку.
Через несколько дней в газетах появилось сообщение: полицейский комиссар сообщил Видоку, что по приказу префекта полиции его на посту шефа Сюртэ заменит мсье Лакур, бывший заместитель отдела. В тот же вечер Видок уехал в свой загородный дом. Ему выплатили три тысячи франков, но пенсии не назначили.
Почти сразу после отставки Видок сел за написание мемуаров. Издатель Тенон выплатил ему задаток — 24 тысячи франков. Опубликованные в 1827 году мемуары бывшего сыщика были переведены на многие европейские языки, в том числе и на русский.