籠絡住了塔列蘭之後，拿破侖又來見富歇。富歇當時是警察總監，握有實權。
富歇是個見風使舵的家夥，他從拿破侖身上看到了希望，決心立刻投靠拿破侖，從內部策劃政變。
找到了合作夥伴，下一步就是怎樣對付５位督政官了。在５位督政官中，有３個很容易對付，因為他們無足輕重，又毫無主見。關鍵是如何對付另外兩個——西哀耶夫和巴拉斯。
葡月政變中巴拉斯對拿破侖的重用，使拿破侖記憶猶新，因此，剛開始時，拿破侖準備與他合作，但巴拉斯這時已臭名遠揚，因為盜竊、貪汙、營私舞弊的醜聞，使他被人們所痛恨。拿破侖隻好放棄他，而選擇與西哀耶夫合作。
霧月１８日，即公曆１１月１９日上午，政變開始實施。
拿破侖首先在集會上發表演說：“共和國兩年來的治理工作很糟糕，你們曾經希望我回國後，會結束這麼多的災難……你們將完成你們的任務，用你們的毅力、堅定和信任來協助你們的將軍。自由、勝利與和平將回到法蘭西，共和國萬歲！”
接著他又斥責了無能的督政府：“我為你們締造了一個光輝燦爛的法國，而你們把法國搞成了什麼樣子？我為你們創立了和平，而我回來看到的卻是戰爭！我曾為你們運來了百萬黃金，而我回來看到的卻是饑餓和貧困！我為你們取得了勝利，但我回來看到的是失敗！你們把我熟識的十萬法軍——光榮的弟兄們弄到哪裏去了？他們都犧牲了！……”
拿破侖的演說極富煽動性，激起了人們對督政府的刻骨仇恨，軍隊以暴炸般的掌聲向他歡呼。
督政府的末日已經到來了。
督政府就這樣不費一槍一彈地被解散了。
但是議會還存在，議會擁有立法權，任何政府的領袖隻有通過議會的認可，才能合法，因此，拿破侖暫時還不能算是正式領袖。
第二天下午，拿破侖及其親信等候在議會旁邊的大廳裏。然而，時間一小時一小時地過去了，議會卻沒有作出成立新政府的決定。衝進議會的拿破侖及其親信，受到了毆打和辱罵，個子矮小、身材較瘦的拿破侖幾乎被憤怒的議會代表打個半死。幸虧一些士兵及時趕到，拿破侖等人才逃出了大廳。
經過這可怕的一幕，拿破侖決定用公開的暴力，解散議會。
隨著拿破侖一聲令下，持槍的士兵潮水般衝入大廳，代表們四散逃跑，有的從門口逃出，有的跳窗而奔，但他們很快又被外麵的軍隊包圍起來，逃跑的代表被抓了回來，他們在刺刀的威逼下開了會，通過了成立新政府和解散議會的決定。
新政府成立了，共和國的權力移交給了拿破侖等３位執政官。
１８００年初，拿破侖打敗了對手，通過全民表決擁有了無限權力，並搬到了曆代國王的寢宮——杜伊勒裏宮。在拿破侖執政前夕，王黨分子十分猖狂，到處興風作浪。拿破侖上台後，對殘餘王黨、叛軍進行清除 ，不到３個月便平定了，少部分奔逃美國去了。
拿破侖清楚地看到新生政權還不鞏固，因此對逃亡者親屬采取寬容態度，雖有利於為鞏固統治爭取時間，但卻使王黨分子產生了想與拿破侖合建波旁王朝的夢想。
１８００年２月２０日，遠在國外的被廢國王路易十八給拿破侖寫了一封信：“……把國王還給法國，後世子孫將永遠祝禱你。你對於我的國家永遠是最需要的，決不能解除要職……”
６月４日，路易十八又寄來了第二封信，信中說：“將軍，如果您懷疑我的誠意，那就請提出您需要的酬勞……我需要閣下的幫助，而將軍沒有我也將一事無成。將軍，全歐洲正在觀望您，榮譽正在恭候您……”
拿破侖決定斷絕他的念頭，便親筆寫了回信：“殿下：你不應該回到法國……為了法國的安寧和幸福，請犧牲您的利益吧，曆史會公正對待您的。我對您家族的不幸表示遺憾，我將樂於幫助您獲得對隱退生活所需要的一切。”
王黨派一計不成，又生一計，他們派遣美豔動人的吉什夫人前往拿破侖的宅第，吉什夫人相信憑著自己嫵媚的容貌、漂亮的眼睛以及能說會道的小嘴，一定會完成使命的。
約瑟芬設午宴款待了她，席間談到流亡者，這位美麗的夫人轉達了王黨派的意思：如果第一執政重建波旁王朝，國王將在凱旋門建一座有拿破侖鑄像的圓柱。拿破侖迅速回答道：“第一執政的屍體將是圓柱的底座。”
收買不成，王黨分子決定采取另一種手段。