Правда, революционные карьеры чреваты и стремительными взлётами, и столь же стремительными падениями. В начале 1794 года Жозеф Лебон был смещён со всех постов: даже для своего земляка Робеспьера, сделавшего террор основным инструментом политики, его кровожадность показалась чрезмерной. О неоправданных казнях, которые устраивал бывший священник, Робеспьеру писал ближайший соратник, тоже отнюдь не мягкотелый Сен-Жюст. Лебон был арестован.
Возможно, Робеспьер и простил бы своего единомышленника, но, пока шло следствие, случился термидорианский переворот, отправивший и покровителя Лебона Робеспьера, и обвинителя Сен-Жюста на гильотину. Следом термидорианцы послали на эшафот и бывшего мэра Арраса. 16 сентября 1795 года позорная телега отвезла к месту казни и его, в красной рубашке «отцеубийцы» (так обряжали и величали политических преступников во времена революционного террора). Официальное обвинение гласило: «За злоупотребление властью». Собственно, обвинение было вполне справедливым — он, действительно, отчаянно злоупотреблял властью, объявляя изменниками всех, кто ему почему-то не угодил, присваивая себе имущество людей, отправленных им на гильотину. Робеспьер, по крайней мере, не был замечен в этом. Впрочем, что ему имущество, если он владел всей Францией…
Пока же, в 1793 году, когда Видок имел счастье (или несчастье) посетить родной город, Жислен Франсуа Жозеф Лебон был в зените своей власти. Каждый день на эшафот поднимались обвинённые в «аристократизме» и «предательстве интересов республики». Причём поводом к подобным обвинениям могло стать всё что угодно. Например, за день до приезда Видока был казнён несчастный, чей дрессированный попугай время от времени выкрикивал нечто, напоминавшее, по мнению судей, фразу: «Да здравствует король!» Хозяин пернатого заговорщика лишился головы на центральной площади Арраса. Истинным же виновником завладела супруга всесильного Лебона, пообещавшая перевоспитать роялистскую птицу в достойного республиканского попугая.
Сердобольная по отношению к попугаям, госпожа (вернее, гражданка) Лебон отнюдь не была столь же мягкосердечной к «двуногим без перьев», как определял человека греческий философ Платон. По инициативе супруги мэра-якобинца были арестованы многие горожане. При каждом удобном и неудобном случае она призывала простолюдинов-санкюлотов доносить на «врагов революции» и даже самостоятельно арестовывать их и приводить в суд. Такие аресты почти всегда заканчивались всё на той же гильотине.
Позже, на судебном процессе Лебона, обвинители говорили о тысяче казнённых по его личному указанию в департаменте Па-де-Кале (из них около четырёхсот — в самом Аррасе).