Хотя Видок и отказался от предложения стать осведомителем, но эта мысль запала ему в голову, ведь он был изгнан из общества, хотя и готов был исправиться. Лучшим доказательством этого было то, что всякий раз после очередного бегства он отличался примерным поведением и редкой добросовестностью в выполнении своих обещаний. Не раз Видок проклинал свою судьбу, погубившую его молодость. Теперь он твердо решил исправиться, сделаться честным человеком, заработать право вернуться в мир добропорядочных людей и навсегда порвать с прошлым. Но как искупить вину? Как заставить поверить, что он готов исправиться?
Недолго думая, Видок написал письмо жандармскому полковнику о том, что ему известны имена тех людей, которые совершили одну кражу, которую в то время расследовала полиция. Он описал внешность участников этой кражи, и благодаря этому они были схвачены. Правда, письмо это Видок написал пока анонимно. О нравственной стороне своего поступка в то время он мало задумывался.
Вскоре после этого Видоку стало известно о плане ограбления и убийства, которое задумали его дружки. Ни минуты не раздумывая о грозившей ему опасности в случае разоблачения доноса, Видок отправился в парижскую полицейскую префектуру к шефу ее Первого отделения господину Анри, ведавшему борьбой с уголовными преступлениями. Господин Анри принял его благосклонно, но заявил, что не может предоставить ему никаких гарантий. Он сказал Видоку, что это не помешает ему сделать разоблачения, которые, после обсуждения, может быть, и заслужат внимания…
Видок попытался возразить господину Анри. Он заявил, что подвергает свою жизнь опасности и что тот, возможно, не представляет, на что способны преступники, которых он хочет выдать. Если же его вернут на галеры, то там его также будет ждать жестокая кара, если станут известны его контакты с полицией. Разговор этот так и закончился ничем. Сделка не состоялась. Видок покинул полицию, не назвав своего имени.
После этого Видок оставил на некоторое время мысль о сотрудничестве с полицией. Он, как и прежде, скрывался, жил под чужим именем. Он не сомневался в том, что над ним тяготеет проклятие и напрасно бежать от порока, который с удивительным постоянством настигал его.
Как он и предугадывал, какую бы маску он ни надевал на себя, правосудие в конце концов настигло его и на этот раз. Вскоре он вновь очутился в Бисетре. Здесь его встретили как признанного главаря уголовного мира. Его авторитет был непререкаемым. Преступники ему подчинялись, старались во всем угодить. Слава Видока росла, однако мало утешала его самого. Он вновь решил предложить свои услуги полиции, причем с условием освобождения от каторги и отбывания срока заключения в любой тюрьме. Вновь Видок написал господину Анри, сообщив важные сведения. При этом он уверял, что и впредь будет поставлять подобного рода информацию. Господин Анри доложил обо всем префекту полиции Паскье. Предложение Видока, наконец-то, было принято.
После этого Видока перевели в тюрьму Форс, в которой был более легкий режим. За двадцать один месяц, что он находился в этой тюрьме, благодаря его доносам полиции удалось разоблачить и арестовать много преступников. Уже тогда Видок принес большую пользу для безопасности всей Франции. Господин Анри доложил префекту полиции о многочисленных разоблачениях и арестах, сделанных благодаря помощи Видока. Вскоре он был освобожден. Для этого был разыгран спектакль побега для того, чтобы никто не мог заподозрить Видока.
Таким образом, произошло одно из самых неожиданных и поразительных превращений Видока. Из преследуемого и гонимого обществом преступника он становится его рьяным защитником. Своими спасителями и благодетелями он считал Анри и Паскье. «Они возвратили мне жизнь, если не более, — говорил он. — Для них я готов был подвергнуть себя тысяче опасностей, и мне поверят, если я скажу, что часто рисковал собой, чтобы добиться от них одного слова похвалы».
Господин Анри руководил первыми шагами Видока на поприще сыска. Это был хладнокровный человек с твердым характером, к тому же очень наблюдательный, прекрасный физиономист. В уголовной среде его называли «Сатаной» или «Злым гением». И он заслужил эти прозвища. Прирожденный полицейский, он обладал истинным талантом сыщика и как никто другой был предан своему делу. У Анри было два способных помощника — следователь Берто и начальник тюрем Паризо. И вот эти трое решили искоренить разбой в столице. Видоку в их планах отводилась едва ли да главная роль. Было решено поручить Видоку возглавить борьбу с преступностью. Так бывший каторжник оказался в роли охранителя закона.
Перед Видоком была поставлена задача непосредственного осуществления замысла по очищению Парижа от преступников. Задача эта была сложной хотя бы по той причине, что в подчинении у новоявленного шефа уголовной полиции было всего четыре помощника — таких же, как он бывших заключенных. Первый крупный успех Видока на новом поприще был связан с именем знаменитого фальшивомонетчика Ватрена, за поимку которого он получил денежное вознаграждение.