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