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