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