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