结果这哥们不仅被抓回来了，还顺带把维多克给举报了。虽然维多克死不承认，但是3个月服刑期满了他是没能被放出去。尽管如此，他和他的盗窃犯老铁倒是不离不弃，两人连续互相帮助越狱，但是总被抓回来终于到了1796年12月27号，两人一块被判了8年劳动改造。在等待换监狱的时候，一个老油子向这个年轻人传授了易容之术，随后他便尝试了逃跑，虽然失败了。不过，等转到新监狱后，维多克便成功把自己化妆成修女跑了。
此后，维多克还经历了数次入狱和逃跑，最终在1800年逃回家乡，并攀上了一个寡妇。原本以为可以安静生活了，结果没半年就被邻居给举报了。这次他被判处了死刑，不过在上诉期间他又跳窗户溜了。他再次来到巴黎坑蒙拐骗，期间在街头围观了一名前狱友的行刑，这件事情给他震动很大，让他重新审视了自己的边缘人生活。
1809年，维多克再次被捕，这次他厌倦了越狱，决定给警方做一个告密者，以刺探狱友的秘密来换取自由。一方面，维多克以多进宫的老资格和能说会道在狱中享受狱友的尊敬，另一方面，他直接对巴黎警察局长亨利负责，出卖这帮狱友的信息。往往一个囚犯前一天还在给维多克揉腿吹嘘，第二天就被抓去重审了
21个月之后，监狱帮助维多克伪造了越狱现场，悄悄释放了他。1811年底，维多克牵头成立了一个便衣队，第二年并入了警察部门。经拿破仑签署命令生效后，命名为安全旅。这支队伍的成员全都是维多克招募来的前犯罪分子，他甚至直接从监狱的服刑人员中招募队员。队员们由维多克亲自训练，比如如何伪装成乞丐、如何运用骗术，甚至如何伪造自己的死亡。