На дворе стоял март 1791 года. Европейские монархи двинулись походом на революционную Францию . Видок не рвался защищать республику, поскольку всегда был равнодушен к политике, но счел войну удобным шансом отличиться и завоевать достойное место в обществе. Военные действия шли вяло, и Бурбонский полк, к которому был приписан юноша, оставался на постое в Аррасе. А Эжен тем временем продолжал привычную жизнь — кутил в кабаках и раз пятнадцать дрался на дуэли, убив несколько человек. Осенью его часть отправили на фронт и разбили в пух и прах в одном из сражений. После этого Видок переходил из одного полка в другой и храбро сражался в те дни, когда не сидел под арестом за разнообразные проступки. Трижды его хотели расстрелять, но бог войны хранил лихого солдата. В сентябре 1792 года он отличился в сражении при Вальми и был назначен капралом. Через полгода вместе с генералом-изменником Дюмурье перешел на сторону австрийцев. А потом, обиженный невниманием к своей персоне, вернулся на французскую сторону — и опять уцелел, хотя перебежчикам полагалась смертная казнь.
Карманная кража. Иллюстрация из книги Э. Видока «Криминальный мир. История французских тюрем». Париж. 1845 год
Вдоволь хлебнув фронтовой романтики, Видок прибыл в Аррас. Ему всего 18, а приключений столько, сколько другому хватило бы на целую жизнь. В родном городе свирепствовал якобинский террор, каждый день на гильотину волокли новых жертв, включая хозяина попугая, который кричал «Да здравствует король!» Но Эжена это ничуть не волновало: он погрузился в прежнюю веселую жизнь с попойками, дуэлями и любовными похождениями. Одна из соблазненных им девиц, Мари-Анна Шевалье, заявила, что беременна, и привлекла кавалера к суду. Видоку пришлось жениться, но разве была такая сила, которая могла приковать его к семейному очагу? Узнав, что юная супруга симулировала беременность, чтобы заполучить пригожего кавалера, он решил отомстить ей и сбежал в армию, прихватив по своему обычаю семейные сбережения. С Мари они увиделись только в 1805 году на бракоразводном процессе.
На сей раз он не собирался отправляться на фронт, а под фамилией Руссо обосновался в захваченном французами Брюсселе . Там бравый кавалер промышлял шулерством, а потом вступил в знаменитую «Бродячую армию» — сообщество уголовников, одетых для отвода глаз в военную форму. Изображая из себя героя войны, Видок вскружил голову немолодой бельгийской баронессе и похитил у нее 15 тысяч золотых дукатов. С этими деньгами он в марте 1796 года приехал в Париж, куда после суровых лет якобинского правления вернулось разгульное веселье. С радостью окунувшись в эту атмосферу, Эжен за два месяца растратил все деньги и ушел бродяжничать с цыганами. Оказавшись в Лилле, он сошелся с красоткой по имени Франсина, которую отчаянно ревновал. Дошло до того, что однажды он жестоко избил кого-то из ее любовников и на три месяца попал в тюрьму. Но с помощью все той же Франсины бежал, умудрившись при этом запереть всех охранников в своей камере. Ударившись в бега, Эжен сменил много имен и занятий, притворяясь то циркачом, то священником, то — верх нахальства! — офицером полиции. В итоге его все же поймали и осудили на восемь лет каторги за кражи и подделку документов. Казалось, что после этого пути на волю закрыты. Но отчаянный и бесстрашный «офицер полиции» умудрялся много раз бежать с бесчисленными приключениями, правда, его ловили и снова водворяли в камеру. В результате он повидал множество тюрем, досконально узнал тамошние порядки и завоевал немалый авторитет в уголовном мире. За дерзкие побеги его прозвали «Королем риска» — что может быть громче? — говорили, что он может проходить сквозь стены, не горит в огне и не тонет в воде. И похоже, это было правдой.
Видок задерживает разбойников в лесу Сенар.