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