Поначалу в распоряжении Видока оказалось всего четыре помощника. Но даже такая небольшая группа вызвала бурю недовольства со стороны горожан, окрестивших ее «бандой Видока». Уголовный мир также не обрадовался такому назначению: ведь энергия нового главы сыска и его целеустремленность была прекрасно известна в этой среде. Опасения преступников оказались не напрасными. Видок ухитрялся справиться имевшимися в его распоряжении силами даже в тех случаях, когда официальная полиция в страхе отступала. Он нередко отправлялся на задержание в одиночку, и его репутация стоила поддержки целого взвода полицейских. Одним из самых знаменитых расследований Видока было дело о похищенных из Лувра драгоценностях. Новый глава сыска предложил господину Анри выпустить из тюрьмы наиболее знаменитых скупщиков краденого, а служащих музея на время заменить карманниками: их наблюдательность могла сослужить хорошую службу. Принятые меры привели к поимке преступника – графа де Руссильона. После этого дела Луи Филипп высочайше даровал Вид оку помилование.

Постоянно балансируя между жизнью и смертью, Франсуа, тем не менее, не ожесточился. Однажды во время задержания знаменитого вора Саблена у его жены начались преждевременные роды. Нимало не смутясь, Видок сказал перепуганной женщине и ее мужу: «Уверяют, что Людовик XIV принял роды у мадам де Вольер. Могу вас заверить, что сумею и я принять роды у мадам Саблен». Мать предложила Видоку стать крестным отцом мальчика, и он из своего кармана оплатил соответствующую церемонию. Анекдот? Вероятно. Но он не мог возникнуть, будь на месте главы криминальной полиции другой человек.

В новой роли Видок выступил так же талантливо и артистично, как и во всех предыдущих. Он часто прибегал к маскировке, появляясь на улицах Парижа то в обличье водопроводчика, то в женской одежде. Безбоязненно проникал в воровские притоны, где его принимали за своего – но не узнавали. Острый ум, хладнокровие, фотографическая память и умение действовать в самых сложных обстоятельствах сделали его постоянным поставщиком парижских тюрем. К его услугам была широкая сеть осведомителей. Кроме того, Видок стал первым сыщиком, догадавшимся вести картотеку преступников. В каждой карточке значилось имя, количество судимостей, была описана внешность. В архиве насчитывалось около пяти миллионов таких карточек, и их количество постоянно увеличивалось. Все это сделало работу криминальной полиции (Сюртэ) чрезвычайно эффективной. Только в течение 1817 года было произведено свыше 800 арестов, а в среднем подразделение Видока (состоящее к тому времени уже из 12 человек) раскрывало более 100 преступлений в год.

Не забывал он и о личной жизни: в 1720 года женился на Жанне Виктуар Герен, тридцатилетней вдове. Правда, через четыре года ее не стало, как и матери Видока. Он тяжело переживал эти потери, но работа отнимала столько сил и времени, что приносила хотя бы иллюзию утешения. А через некоторое время Франсуа связал свою судьбу со своей кузиной – Флерид Альбертин Монье, которая стала ему настоящим другом и помощником.

Семнадцать лет отдал Видок сыску. За эти годы за решетку попало около 20 тысяч преступников. Однако с назначением нового префекта полиции – Делаво – атмосфера сильно изменилась. Новый шеф не желал, чтобы криминальная полиция состояла из одних уголовников, требовал от Видока совершенно невероятных вещей. Например, чтобы его сотрудники регулярно посещали церковь… Понимая, что под таким руководством ему будет невозможно спокойно работать, в 1827 году Видок подал прошение об отставке. Как бы в отместку за несговорчивость, ему не предложили пенсии, ограничились только благодарственным письмом и компенсацией в размере трех тысяч ливров. В ответ Видок сжег списки осведомителей и увел с собой всех своих сотрудников. Позже, во время Июльской революции 1830 года и восстания 1832 года о Видоке вспомнили как о последней надежде. И он вернулся в Париж с горсткой своих подчиненных, делая все возможное и невозможное для поддержания порядка на улицах. И, может быть, не таким уж преувеличением были слова о том, что именно Видок и его сотрудники спасли королевство. Но все это было позже. А пока бывший глава криминальной полиции решил сменить обстановку.