Первым (а впоследствии и последним) министром полиции Наполеона был Жозеф Фуше, герцог Отрантский. Это сложная и противоречивая фигура, двуличный негодяй и предатель. Предав якобинцев, он переметнулся к Наполеону, затем плёл заговоры против него, сам разоблачал их, перешёл на службу к Бурбонам, организовал заговор против них, во время «ста дней» поддержал Наполеона, предал его, снова перешёл к Бурбонам… Удивительно, как Наполеон терпел возле себя такую фигуру. Правда, какое-то время, именно как разведчик и контрразведчик, Фуше приносил пользу Наполеону, борясь с заговорами якобинцев и роялистских эмигрантов. В своём циркуляре от 6 фримера (27 ноября 1799 года) он предал проклятию эмигрантов, которых отечество «навеки извергает из своего лона».

А заговоры и покушения, как настоящие, так и мнимые, не были плодом его фантазии.

24 декабря (3 нивоза) 1800 года, когда Наполеон ехал в карете в Оперу, один из роялистов по имени Сен-Режан, попытался убить его, взорвав бочонок с порохом, спрятанным в тележке. При этом на улице Сен-Юмсез было убито четыре и около шестидесяти человек ранено. Первый консул остался невредим. Обнаружился целый ряд обстоятельств, доказывающих, что покушение было делом рук роялистов, действующих из-за рубежа, но Бонапарт всю вину свалил на республиканцев и подверг их жестоким репрессиям. Несколько жён и вдов республиканцев, в том числе вдовы Марата и Бабёфа, были без суда заключены в тюрьму.

Фуше подхватил «идею» Наполеона о расправе над республиканцами и якобинцами. Пять человек были преданы военному суду по обвинению в принадлежности к воображаемому заговору, организованному, в действительности, полицией, и расстреляны. Ещё четыре обезглавлены позже. Несколько сот республиканцев было сослано в Гвиану, откуда впоследствии вернулись лишь единицы.