В Париже он оседает на более продолжительный срок, ведет "честную жизнь" (опять-таки с чужим паспортом), торгуя мануфактурой. Здесь Видока находят его дружки по каторге и, шокированные его добропорядочностью — так он сам об этом впоследствии рассказал, — начинают систематически его шантажировать, вымогают у него деньги, предлагают скупать краденое. Одного из шантажистов Видок выдает полиции. Тот в свою очередь выдает Видока. Полиция устраивает настоящую охоту за вечно ускользающим каторжанином, настигает его и бросает в Бисетр.
"Я рожден был для того, чтобы прославиться на поле битвы, — повторял Видок в старости. — Но когда я взялся за ум, передо мною только и были, что тюрьма, карцер, каторга". Какой же выход может быть найден из этого порочного круга? Сидя в Бисетре, Видок имел время тщательно обдумать свое положение. И нашел, наконец, единственный, как он посчитал, правильный "ход". Обратившись письменно к префекту парижской полиции, он ему предложил следующую сделку: если его, Видока, выпустят из тюрьмы и предоставят ему свободу рук, то он поведет борьбу с преступностью более эффективными способами, чем те, которыми пользуются в настоящем.
Предложение было принято. Весной 1811 года, через 15 лет после первого ареста, Видок был освобожден, правда, условно. Год его проверяли. Весной следующего, 1812-го, пришла "помиловка", а летом он был сделан шефом вновь созданной секретной уголовной полиции — Сюртэ.
Так началась вторая половина его жизни, разительно отличная от первой.
Преимущественной ареной деятельности Сюртэ был город Париж и его окрестности. Тогда это был хаотичный и вместе с тем живописный город, знакомый по картинам Коро и Девериа, с узкими, кривыми и горбатыми улицами, обстроенными высокими, по большей части пяти-, семиэтажными домами, с многочисленными тупиками, с разбросанными там и сям старинными монастырями и аббатствами, огражденными высокими стенами, с заброшенными садами; город, в котором по утрам еще пели петухи, а дни оглашались традиционными "криками Парижа" уличных разносчиков, наполненный всевозможными ароматами, а подчас и зловонием. Расположенный в центре остров Сите еще сохранил неприкосновенным свое средневековое обличье. Сейчас этот остров, где одиноко возвышается громада Нотр-Дам, кажется сравнительно небольшим именно потому, что на нем много свободного пространства: широкие набережные и площади. Но до середины XIX в., когда префект Осман подверг Сите решительной реконструкции (чересчур решительной, уничтожив при этом ценнейшие памятники не только средневековья, но даже античности), там еще лепился весь древний Париж — целый лабиринт бесчисленных улочек и переулков между нависающими над Сеной крепостными башнями.
Здесь же, на Сите, было наибольшее количество "гнезд" преступного мира, создавшего в ту пору дурную славу столице Франции. Руководивший императорской полицией, а точнее полициями, знаменитый Ж.Фуше довел до небывалой изощренности дело политического сыска, но смотрел сквозь пальцы на такую тривиальную пагубу, как уголовщина. С наступлением темноты улицы города становились опасными для пешеходов. Но и в дневное время далеко не всюду можно было рассчитывать на заступничество стражей порядка. В переулочках Сите, в трущобах Куртия и Менильмонтана существовали "углы", которых даже полиция старалась избегать. Лишь военные жандармы время от времени устраивали там облавы на дезертиров — Наполеону нужны были в первую очередь солдаты. Подобные "углы" вместе со старинными катакомбами и канализационной системой (Гюго в "Отверженных" назвал ее "кишечником Левиафана") составляли настоящий заповедник воровской "малины", где царили собственные неписаные законы и где говорили на языке, лишь отдаленно напоминающем французский.
В "Мемуарах" Видок скромно замечает о себе, что взялся повторить лишь один из 12 подвигов Геракла: очистить авгиевы конюшни. Тут же, правда, он оговаривается, что не задавался "безумной претензией" ликвидировать преступность, но просто поставил задачу навести кое-какой порядок во вверенных ему владениях. Кстати, и его штаб-квартира расположилась на том же Сите — сначала в тупике с курьезным названием Мове гарсон (Плохие мальчики), а затем в переулке Сент-Анн.
Видок начал с того, что стал закладывать одного за другим тех преступников, которых знал лично (а знал он, естественно, очень многих) и которые ему по старинке доверяли. Долго так продолжаться не могло: по уголовным притонам и тюрьмам Франции пополз слух, что знаменитый Видок (молва о его побегах давно уже сделала его знаменитым) "переметнулся к легавым". Но это было не столь уж существенно. Главный козырь Видока оставался при нем: обстоятельнейшее знание преступного мира и, кроме того, вообще то, что называется "знанием людей". Собственно, на этих двух китах и основывалась его метода.