Вернувшись домой, Франсуа решил поступить на военную службу. Его осанка, умение владеть оружием и бравый вид стали лучшей рекомендацией, и юношу тут же зачислили в егерский полк. На службе он проявил себя с лучшей стороны, и после битвы с австрийцами при Вальми был произведен в капральское звание (в это время ему исполнилось всего 16 лет). Молодой капрал сделал бы в армии блестящую карьеру, если бы не его вспыльчивость. За полгода он дрался на дуэли раз пятнадцать, убил двух противников и в конце концов затеял ссору с унтер-офицером собственного полка. Видок был посажен на гауптвахту и должен был предстать перед военным судом, но не стал дожидаться заседания трибунала. Вместе с товарищем он бежал, снова использовав свои выдающиеся актерские способности. По пути в Филиппвилль им представился случай поправить свое незавидное финансовое положение: неграмотный солдат Божоле попросил их помочь разобраться с ценными бумагами. Дележ был осуществлен быстро. Божоле получил большую часть ассигнаций и вовсе не подозревал, что та кучка, которую взяли за услуги «помощники», составляет львиную долю всей суммы.

В Филиппвилле Видок узнал, что числится в списке дезертиров и подлежит суду. Он оседлал лошадь, прискакал на австрийские позиции и был принят в кирасиры. В наше время это назвали бы изменой родине, однако во Франции подобные инциденты были не в новинку. К чести Видока, он не собирался сражаться против своих, симулировал болезнь и до окончания боев пролежал в госпитале. А затем начал давать уроки фехтования офицерам. Его характер мало изменился, последовала ссора с бригадиром, и Видок был приговорен к двадцати ударам. Это было сильнейшее потрясение, и молодой человек решил снова отправиться на передовую. На его долю выпало немало испытаний. Выдав себя за бельгийца, дезертировавшего из прусской армии, он поступил в кавалерийский полк (из опасения встретиться с бывшими товарищами по оружию). Однажды он все-таки оказался бок о бок со своими старыми сослуживцами, и они рассказали ему об амнистии. Видок с радостью вернулся в 11 полк. Вскоре он был тяжело ранен, и после пребывания в госпитале начальство дало ему шестинедельный отпуск. После возвращения в строй последовало новое ранение, и Видок решил лечиться дома. Начальство не возражало, и он прибыл в Аррас.

Город был охвачен унынием и ужасом. На городской площади установили гильотину. Ежедневно совершались казни. Зачастую осужденные ничего не знали о причине своего ареста. Революционный террор не щадил ни детей, ни женщин, ни стариков. Видок только чудом избежал казни: перед началом дуэли (виновницей которой, конечно же, была женщина) он был схвачен жандармами и брошен в тюрьму. Только заступничество матери спасло его от знакомства с «гуманным» изобретением доктора Гильотена. Видок вернулся в строй, но и там встретился с гильотиной: ее всюду возили за собой солдаты революционной армии, наводя ужас на местных жителей. В конце концов, помогая ограбленной австрийцами семье судовладельца, Видок был ранен (потерял два пальца) и вместе с дочерью хозяина обосновался в Лилле. Дело шло к свадьбе, но невеста изменила будущему мужу с доктором. Франсуа выставил ее за дверь, дав немного денег на дорогу в Гент – к матери. А сам принялся искать утешения. Через некоторое время, скрываясь от ревнивого мужа в женском платье, он был схвачен. Генерал, которому Видок доверил все подробности своего положения, долго смеялся, а затем снабдил его письменным направлением в Брабант и отпустил.

Вместо Брабанта Франсуа отправился домой, в Аррас. Там он сблизился с патриотом Шевалье, сестра которого сделала все возможное и невозможное, чтобы стать женой Видока. Она объявила, что беременна. Выбирать было не из чего: Шевалье мог жестоко отомстить за бесчестье, и Видок женился – в 18 лет. Брак его не был ни долгим, ни счастливым. Новобрачная сразу дала понять, что предпочитает, чтобы муж находился как можно дальше от нее – в Дорнике. Приехав однажды по поручению в Аррас, Франсуа застал жену с любовником. Сцена погони стала достоянием всех соседей. Даже Шевалье не смог ничего сделать для спасения репутации сестры. Видок выполнил поручение и, простившись со всеми, отправился с докладом к генерал-адъютанту в Дорник. Генерала он не застал, отправился вдогонку и некоторое время колесил по стране. Поиздержавшись в пути, Франсуа решил дождаться возвращения генерала в Брюсселе. Там он поселился у знакомой кокотки и стал вести праздную жизнь завсегдатая кафе. Вскоре он стал свидетелем работы компании шулеров. Как человек наблюдательный, Видок сразу понял, в чем дело, и от него предпочли откупиться. Эта «плата за молчание» вместе с деньгами, присылаемыми матерью, позволила ему жить с некоторым шиком. Однажды его задержала полиция. Видок решил скрыть свое настоящее имя (ведь его могли обвинить в дезертирстве) и назвался уроженцем Лилля по фамилии Руссо. Спустя некоторое время его знакомые из брюссельского кафе снабдили его фальшивыми документами на эту фамилию. Ему выдали свидетельство подпоручика шестого егерского полка, путешествующего верхом и имеющего право на помещение и продовольствие. Таких «офицеров» во Франции того времени было множество. Все они получали из казны полное довольствие, время от времени устраивали себе «повышение» по службе, и единственным ограничением карьеры служил талант каждого конкретного авантюриста. Видок вскоре стал капитаном гусар, познакомился с баронессой. Его непосредственный «начальник» – авантюрист со стажем – предлагал ему жениться на ней, однако Видок не стал пользоваться доверчивостью женщины и открылся ей. Баронесса на следующий день уехала из города, оставив ему в знак добрых чувств шкатулку с пятнадцатью тысячами золотом.