В ходе Французской революции Видок, по его собственному заявлению, спас двух дворянок от гильотины, но впоследствии сам был арестован. Его спас отец, обратившись за помощью к семье Шевалье. Франсуа влюбился в их дочь Луизу и женился на ней, когда она притворилась беременной. Узнав о её любовнике-офицере, Видок уехал в Брюссель по фальшивым документам, где ухаживал за баронессой старше его по возрасту и был членом банды налётчиков.
В 1798 году он переехал в Нидерланды, где помогал каперу Фромантену грабить английские суда. В Остенде был вновь арестован и отправлен в тулонскую тюрьму под строгой охраной, откуда сбежал благодаря помощи другого заключённого.
