У 16 років, 1791-го, вирушив до війська. Будучи в тимчасовому ув'язненні за дрібні проступки на службі, допоміг втекти з-під варти співкамернику, котрий думав про самогубство. Став капралом гренадерів, але часто затівав бійки та дуелі. Невдовзі почалася війна Франції з Австрією, Відок брав участь у битві генерала Келлермана проти прусаків. Зокрема в битві при Вальмі 1792-го. Був помилково звинувачений в дезертирстві, після чого перейшов на бік австрійців, де став кірасиром, пізніше гарнізонним офіцером. За гроші навчав співслужбовців фехтуванню. Унаслідок численних конфліктів зі співслужбовцями втік до Арраса, де знову пішов у армію. Там дізнався, що потрапив під амністію, отже йому більше не загрожувало покарання за дезертирство. Після бійки з командиром зазнав поранення в бою з австрійцями та отримав відпустку.