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