И начались бесконечные мытарства. Юноша убегал из тюрьмы – его возвращали. Он снова бежал, и снова его ловили и водворяли в камеру. Побеги сделались верительной грамотой Видока, по которой его с великими почестями принимали в любой тюрьме. В первый раз Эжен Франсуа решился на побег при помощи раскаявшейся любовницы, той самой, из-за которой он и угодил в башню святого Петра. Ветреная красотка принесла простившему её узнику мундир тюремного инспектора. Воспользовавшись мундиром, Видок загримировался и бежал, но его поймали и снова посадили в тюрьму. Однако мысль о побеге с тех пор не покидала юношу. Благоприятный шанс представился довольно скоро.
В один из промозглых зимних дней Видок и ещё несколько заключённых были вызваны на допрос. В помещении кроме узников находились двое жандармов. Один из охранников вышел, опрометчиво оставив около Видока мокрую от снега шинель и головной убор. Другого жандарма в это же время вызвали звонком. И тут Видока пронзила мысль: надо быть круглым дураком, чтобы не попытать счастья! Не теряя ни секунды, Видок быстро надел шинель, головной убор, схватил за руку одного из заключённых и решительно направился к двери, делая вид, что сопровождает арестанта по нужде. Ничего не подозревающие солдаты их пропустили.
Оказавшись на воле, Эжен Франсуа по простоте душевной сразу же двинулся к любовнице, где его уже ждали полицейские. Дерзкого беглеца отправили в парижскую тюрьму Бисетр, где арестанты дожидались отправки на каторгу. Заключённых заклеймили, сковали попарно и отправили по этапу. По дороге Видок снова сбежал, перепилив оковы и усыпив бдительность конвоиров. Обретя свободу, беглец поселился в маленькой деревеньке у бывшего кармелитского монаха и стал помогать в богослужении и обучении детей. С этой ролью Эжен Франсуа справлялся настолько хорошо, что ни у кого не возникло и тени подозрения, что молодой монашек на самом деле беглый каторжник. Страсть к женщинам согнала Видока с насиженного места. Однажды ночью на сеновале разомлевшего в объятиях красотки монашка схватили местные ревнивцы и выволокли голым на улицу, увидев в лунном свете клеймо на плече, пригрозили сдать властям.