Не дожидаясь, когда за ним придут полицейские, Видок бежал. Немного поколесил по Франции, затем нанялся матросом на капер и отправился в Роттердам. Паспорта у него никто не требовал, и юноша в который раз за время своих странствий присвоил себе чужое имя. Вместе с товарищами он брал на абордаж английские торговые суда, за что получал свою долю захваченной добычи. У Видока скопилась преизрядная сумма денег, и юноша уже начал подумывать об открытии собственного дела, но тут на капер нагрянула полиция. Матроса без документов забрали на берег, и по дороге в участок он снова попытался бежать, на этот раз неудачно. Беглеца отправили в Тулон, где вскрылось его прошлое. Видоку выдали одежду каторжника и заковали в ручные кандалы. Так он очутился среди «оборотных лошадей», как называли беглых и снова пойманных преступников. И опять Видок, прибегнув к маскараду и загримировавшись фельдшером, сбегает из тюрьмы. И вновь неудачно. Тогда он подстерегает удобный момент и прыгает из окна камеры в протекающую под стенами узилища реку, породив, таким образом, миф о своей бессмертности, неуязвимости и прямо-таки нечеловеческой везучести.
Так Эжен Франсуа сделался легендой, получив громкое прозвище Король Риска. О нем говорили, что он не человек, а оборотень. О его способностях проходить сквозь стены тюремные поэты слагали баллады. И хотя авторитет Видока в преступных кругах был невероятно высок, это был замкнутый круг, из которого вечный беглец не видел выхода. Жить среди преступников амбициозному юнцу претило, ибо он считал себя несравненно выше окружающих его отбросов общества. Эжен Франсуа полагал, что рождён стать полководцем. Или даже – к чему уж скромничать – самим императором!
Однако вести честную жизнь мешала широкая известность в преступном мире. Один раз у Видока почти получилось зажить, как простой обыватель. Эжен Франсуа сошёлся с милой девушкой Аннет, поступил на службу в мануфактурную лавку и целый год исправно трудился приказчиком. Так продолжалось до тех пор, пока Видок не повстречал на улице бывших друзей по тюрьме, собирающихся ограбить аптекаря. Королю Риска пригрозили, что, если не пойдёт на дело вместе со всеми, его выдадут полиции, как беглого каторжника. И вот тогда Эжен Франсуа Видок, поразмыслив над сложившейся ситуацией, сыграл на опережение. Он отправился в парижскую полицейскую префектуру к шефу Первого отделения, боровшегося с уголовными преступлениями. И рассказал господину Анри свою историю, предложив услуги осведомителя.