Видок полагал, что пребывание в тюрьме — дело недолгое, но его деятельная натура не терпела простоя. Он проникся сочувствием к одному крестьянину, который, чтобы прокормить в голодное время четверых детей, украл меру зерна. Видок уговорил крестьянина бежать и изготовил для него документы об освобождении из тюрьмы. Видно, документы были недостаточно убедительны — крестьянина поймали, а тот, чтобы избежать каторги, во всём покаялся. Видоку объявили, что его будут судить за подделку государственных документов, что равнялось по тяжести преступления фальшифомонетничеству. Испугавшись попасть на каторгу, Видок тут же бежал из тюрьмы. Был пойман. Бежал снова. Снова был пойман. После третьего побега предстал перед судом и был охарактеризован как «закоренелый преступник, многократно убегавший из мест заключения». За всё это он получил суровое наказание: восемь лет каторги.

Разумеется, брестская каторга Видока не удержала. Он уже имел прозвище «короля побегов», и ему ничего не оставалось, как оправдывать его в глазах начальства и заключенных. Через две недели он бежал, но очутился в госпитале — так его помяли надзиратели, когда поймали. Из госпиталя он бежал, переодевшись монахиней (монахини ухаживали за больными каторжниками). На этот раз он продержался на воле несколько месяцев и пережил множество приключений, которые завершились как обычно — он опять попался и опять был препровожден на каторгу, на этот раз в Тулон. К тому времени Видока окружала легенда — его не могли удержать никакие засовы и замки. Оправдывая свое «звание», Видок убежал и с тулонской каторги и начал вести сложную и несладкую жизнь в узкой щели между честью и преступлениями. Бальзак приписывает Вотрену фразу, под которой мог был подписаться и Видок: «Быть воланом между двумя ракетками, из коих одна зовется каторгой, а другая — полицией, в такой жизни победа достается бесконечными усилиями, а обрести спокойствие, мне думается, просто невозможно». И в самом деле: трудиться честно Видок не мог, потому что, как только он устраивался как следует, его выслеживали полицейские. А если полиция теряла его след, то всегда находились коллеги-уголовники, которые надеялись шантажировать его и рады были за малую толику донести на него полиции.