Поначалу в распоряжении Видока оказалось всего четыре помощника. Но даже такая небольшая группа вызвала бурю недовольства со стороны горожан, окрестивших ее «бандой Видока». Уголовный мир также не обрадовался такому назначению: ведь энергия нового главы сыска и его целеустремленность была прекрасно известна в этой среде. Опасения преступников оказались не напрасными. Видок ухитрялся справиться имевшимися в его распоряжении силами даже в тех случаях, когда официальная полиция в страхе отступала. Он нередко отправлялся на задержание в одиночку, и его репутация стоила поддержки целого взвода полицейских. Одним из самых знаменитых расследований Видока было дело о похищенных из Лувра драгоценностях. Новый глава сыска предложил господину Анри выпустить из тюрьмы наиболее знаменитых скупщиков краденого, а служащих музея на время заменить карманниками: их наблюдательность могла сослужить хорошую службу. Принятые меры привели к поимке преступника – графа де Руссильона. После этого дела Луи Филипп высочайше даровал Вид оку помилование.
Постоянно балансируя между жизнью и смертью, Франсуа, тем не менее, не ожесточился. Однажды во время задержания знаменитого вора Саблена у его жены начались преждевременные роды. Нимало не смутясь, Видок сказал перепуганной женщине и ее мужу: «Уверяют, что Людовик XIV принял роды у мадам де Вольер. Могу вас заверить, что сумею и я принять роды у мадам Саблен». Мать предложила Видоку стать крестным отцом мальчика, и он из своего кармана оплатил соответствующую церемонию. Анекдот? Вероятно. Но он не мог возникнуть, будь на месте главы криминальной полиции другой человек.
В новой роли Видок выступил так же талантливо и артистично, как и во всех предыдущих. Он часто прибегал к маскировке, появляясь на улицах Парижа то в обличье водопроводчика, то в женской одежде. Безбоязненно проникал в воровские притоны, где его принимали за своего – но не узнавали. Острый ум, хладнокровие, фотографическая память и умение действовать в самых сложных обстоятельствах сделали его постоянным поставщиком парижских тюрем. К его услугам была широкая сеть осведомителей. Кроме того, Видок стал первым сыщиком, догадавшимся вести картотеку преступников. В каждой карточке значилось имя, количество судимостей, была описана внешность. В архиве насчитывалось около пяти миллионов таких карточек, и их количество постоянно увеличивалось. Все это сделало работу криминальной полиции (Сюртэ) чрезвычайно эффективной. Только в течение 1817 года было произведено свыше 800 арестов, а в среднем подразделение Видока (состоящее к тому времени уже из 12 человек) раскрывало более 100 преступлений в год.
