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