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

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

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