В Роттердаме Видок попал в руки вербовщика, дал себя напоить вином и очнулся уже на голландском корабле, на всех парусах уходившем в открытое море. Спустя несколько дней он подговорил матросов, поднял мятеж и на время овладел кораблем. Сдался адмиралу, за неповиновение едва не поплатился жизнью, но потом был прощен, оставлен на бриге и произведен в бомбардиры. Бежал с корабля от прибывших туда французских агентов, охотившихся за дезертирами. Укрылся на корвете французского же корсара. Плавал на нем в продолжение полугода, дважды участвовал в абордажных боях. Но, сойдя однажды на берег в Остенде, был схвачен жандармами и препровожден во Францию, в Дуэ.
Опять долгая дорога под кандальный звон — в парижскую тюрьму Бисетр, а оттуда в Тулон, на плавучую каторгу. Видоку продлили срок заключения и поместили его вместе с самыми опасными преступниками в особо тяжелые условия, исключившие возможность побега. Но и тут он лишь ненадолго пал духом.
Войдя в доверие к начальству, Видок достиг того, что его перевели в другую группу заключенных, с более сносным режимом. И принялся подготавливать очередной побег, запасшись париком и матросской одеждой, которые он утаивал в матраце. Ему удалось спрятаться на одном из фрегатов как раз перед тем, как отремонтированное судно, покинув плавучие доки, направилось в порт. На берег Видок сошел матросской походкой, для вящего правдоподобия захватив весло. Сделано было еще только полдела, так как Тулон был военной крепостью и оттуда выпускали не иначе как по специальным удостоверениям. Но Видок нашелся: присоединился незаметно к похоронной процессии, с ней вместе вышел за городские ворота, пустил слезу над чужой могилой и только после этого исчез в кладбищенских зарослях. "Мой самый красивый побег", — скажет он в "Мемуарах". Опять мельтешат дороги, города, занятия. В Дуэ Видок проживает в качестве "военнопленного австрийца", оставшегося на поселение во Франции (на протяжении нескольких месяцев ни разу не изменив, даже в общении с сожительницей, "своему" австрийскому акценту). В Булони с чужими документами поступает на службу в береговую артиллерию, но… до очередного ареста. Трижды его вновь сажают в тюрьму (не сумев установить его личность), и трижды он бежит оттуда (в Сен-Дени — спустившись ночью из тюремного окна с помощью связанных одеял, в Дуэ — выпрыгнув в реку с головокружительной высоты).
В Париже он оседает на более продолжительный срок, ведет "честную жизнь" (опять-таки с чужим паспортом), торгуя мануфактурой. Здесь Видока находят его дружки по каторге и, шокированные его добропорядочностью — так он сам об этом впоследствии рассказал, — начинают систематически его шантажировать, вымогают у него деньги, предлагают скупать краденое. Одного из шантажистов Видок выдает полиции. Тот в свою очередь выдает Видока. Полиция устраивает настоящую охоту за вечно ускользающим каторжанином, настигает его и бросает в Бисетр.
"Я рожден был для того, чтобы прославиться на поле битвы, — повторял Видок в старости. — Но когда я взялся за ум, передо мною только и были, что тюрьма, карцер, каторга". Какой же выход может быть найден из этого порочного круга? Сидя в Бисетре, Видок имел время тщательно обдумать свое положение. И нашел, наконец, единственный, как он посчитал, правильный "ход". Обратившись письменно к префекту парижской полиции, он ему предложил следующую сделку: если его, Видока, выпустят из тюрьмы и предоставят ему свободу рук, то он поведет борьбу с преступностью более эффективными способами, чем те, которыми пользуются в настоящем.
Предложение было принято. Весной 1811 года, через 15 лет после первого ареста, Видок был освобожден, правда, условно. Год его проверяли. Весной следующего, 1812-го, пришла "помиловка", а летом он был сделан шефом вновь созданной секретной уголовной полиции — Сюртэ.
Так началась вторая половина его жизни, разительно отличная от первой.