光辉胜利的祖国在自己的边疆蒙受耻辱，这难道符合国家利益吗？法国期待着困守在埃及的拿破仑迅速归来。
督政府的勾心斗角、腐败无能以及经济困窘加剧了法国各阶层的不满情绪。拿破仑从意大利运到巴黎的几百万金币，全被督政府袒护下的官员和投机商私自侵吞。城乡群众继续挨饿，他们提出一个口号：“我们需要一个能够吃上饭的政权。”军队中的士兵缺少鞋袜和粮饷，成千上万的成年人为逃避兵役到处流浪。有产阶级也在责备督政府的昏庸无能，因为督政府的内外政策没有给他们带来任何好处。早已销声匿迹的保王党运动，突然又在旺代死灰复燃了，这些保王党竟大胆地在街上喊出“苏沃洛夫万岁！打倒共和国”这样的口号。到处都是不安、动乱和不满。督政府5个督政官之间意见冲突，勾心斗角，已无足够的力量来制服各个党派，来平息愤怒的情绪。人们期盼着一个强有力的人物出现，希望他能恢复法兰西昔日的平静和荣耀。
拿破仑在弗雷居斯登陆的消息不胚而走，人们心中重又出现了美好希望。这个战功卓著的军人，曾把法国国旗插上罗马神殿和金字塔。他的伟大活动、他的辉煌战绩、他对法兰西的忠诚献身精神以及对自由原则的肯定态度吸引着众多群众涌向他的身旁。拿破仑在向巴黎的行进途中，受到了当地居民的热情欢迎。人们为他举行隆重的欢迎仪式，发表激动人心的演说，张灯结彩，举行游行，把他当作共和国最优秀的将军来欢迎。
10月13日，督政府向议会报告，拿破仑将军已回国，即日将抵达巴黎。议员们全体起立，整个会场爆发出经久不息的暴风雨般的掌声。会议中断了，代表们跑上街头，奔走相告。繁华的巴黎兴奋得像发了狂似的，在剧院、沙龙、中央大街上，到处都在传颂着拿破仑的名字。首都的卫戍部队则奏着军乐，走遍了整个巴黎以示欢迎。如果说在返回法国前，拿破仑心中所构筑的有如海市蜃楼般的高楼大厦还有模糊之处，那么如今这异口同声的喝彩和万众欢腾的景象使他坚定了信念，他把夺取最高权力、除去不学无术、愚蠢自负和贪污腐化的督政府看成是民族的使命。现在整个法兰西已为拿破仑通往权力的巅峰铺平了道路。
10月16日，拿破仑到达巴黎后，立即在贝尔蒂埃、蒙日和贝托莱的陪同下拜见督政官。拜会完全是礼节性的，猜疑的双方缺乏热情地互相拥抱，然后进行了十分拘束的谈话。在卢森堡宫的外面，激动的人群拥挤在图尔农街道上，想亲眼见见从埃及归来的将军。拿破仑出现在人群中，他身穿一件半东方式的外国上衣，戴着高毡帽，一把马穆鲁克的弯刀挂在腰间，头发比以前更短了，非洲的阳光把他的皮肤晒得黝黑。拿破仑轻松地微笑着，接受着群众对他的热烈欢呼。
在开始那冒险事业的同时，拿破仑也不忘惩罚一下不贞的约瑟芬。回到巴黎后，他让人把大门关得紧紧的，决心毫不宽容地将痛哭流涕的约瑟芬挡在门外。约瑟芬在门外几乎整整啜泣了一夜，苦苦哀求他的宽恕。当她因彻夜呜咽而精疲力尽，不想再去感化拿破仑时，再也按捺不住的拿破仑却打开了大门，向约瑟芬伸出了双臂。约瑟芬浑身颤抖地扑进了他的怀抱，两人又和好如初了。
拿破仑的第一个目标是在督政府取得一个席位。他开始物色自己的合作伙伴。10月18日至20日，拿破仑在家里会见了塔列兰、罗德雷、马雷、雷阿尔、富歇等人，其中塔列兰和富歇在拿破仑的计划和活动中具有重要地位。塔列兰身为贵族和主教，曾因在国民议会上提出没收教会财产的议案而出名。在革命初期，曾出使伦敦。雅各宾专政时期，在美国流亡。他担任督政府外交部长期间，同拿破仑有书信往来，双方对国际问题看法一致。现在闲居在家。塔列兰具有卓越的外交才能和审察能力，他决定公开出来为拿破仑服务。富歇在雅各宾专政时期以残酷的暴力闻名，以后同热月党人一起推翻罗伯斯庇尔的统治。他现在是督政府的警察总监，握有实权。富歇是个见风使舵、制造阴谋的能手，他从拿破仑身上看到了自己的前途，决定投靠拿破仑，从内部策划政变。
现在拿破仑要考虑的是如何对付五位督政官。他认为五位督政官中，戈伊埃、穆兰、罗歇·迪科三人无足轻重，因为这三人毫无主见，只知附和另外二位督政官西哀耶斯和巴拉斯的意见。对付这三人轻而易举，关键是如何对付西哀耶斯和巴拉斯。他本想与巴拉斯合作，挤掉西哀耶斯，取代他担任一名督政，但很快发现这个计划行不通。虽说巴拉斯果断、聪明、细致，职务甚高，但人们对他的印象非常不好，人们不仅仇恨他，而且鄙视他。恬不知耻的盗窃行为，无法掩饰的贪污行为，与供应商和投机商一起营私舞弊，在忍饥挨饿的贫苦群众前大摆酒宴，这一切都使巴拉斯臭名远扬，成为督政府腐败、罪恶和瓦解的象征。拿破仑决定与西哀耶斯结成临时联盟。西哀耶斯在革命前夕，因发表《什么是第三等级》而获得盛名。但在以后的革命过程中并无杰出贡献。督政府时期，他先担任驻柏林大使，1799年5月代替勒贝尔出任督政官。他的名声远比巴拉斯要好。此时，他也正在物色听话的将军以巩固和增强自己的政治地位。他曾注目于儒贝尔和莫罗，但儒贝尔战死，莫罗在政治上又不称他的意。现在拿破仑出现了，他把拿破仑当作他理想的代理人，而拿破仑也正好要利用他，于是，二人结成临时联盟。只是西哀耶斯万万没有想到在这场斗争中，不是拿破仑为他冲锋陷阵，而是他充当了拿破仑的马前卒。
10月30日，拿破仑在巴拉斯处吃午饭。这时的拿破仑已决定抛其他了，既不把他当作敌人，也不把他当作政变中的人物。而巴拉斯虽对拿破仑有颇多猜忌，但他仍幻想着拿破仑这次仅仅扮演一个类似七月和果月事件中的那样的角色，起一个作为他的主要帮手的作用。
10月31日，拿破仑没有出席奥地利、俄国军旗展览会，也没有出席巴拉斯为全国将军、外国使节举行的晚宴。他在弟弟吕西安的家里再度会见了西哀耶斯。五百人院为了表示对拿破仑的敬意，选举了吕西安为五百人院的主席。在吕西安家里，他们制定了一个政变计划：在政变那天散布谣言，说有一个雅各宾的阴谋正在进行中。然后让两院作出一项决议，把两院从巴黎中心迁移到离首都几公里的一个小镇圣克鲁，并任命拿破仑为巴黎武装部队司令作为“预防措施”。拿破仑让西哀耶斯负责说服督政官迪科参加政变，而对于其他三位督政官，则采取说服、威胁和利诱等手段迫使其辞职。拿破仑估计用金钱可以收买巴拉斯，但是如何对付上了年纪的共和派律师戈伊埃呢？吕西安说：“我们迅速把他除掉”，“用武力解散两议院。”拿破仑摇摇头说：“政变最好采用合法手段。不使用暴力、不流血，这才是政变的理想途径。”
11月1日，拿破仑同当时的陆军部长贝尔纳多特一起吃早饭。贝尔纳多特精明强悍，性如烈火，胆大而有冒险心，不受利诱，不为感情所动。他曾在拿破仑归返巴黎途中，建议巴拉斯立即逮捕他，把他作为擅离埃及战场的逃兵交付军事法庭审判。但巴拉斯无可奈何地说：“我们没有力量。”拿破仑对贝尔纳多特有些畏惧，担心他可能出来反对自己，他现在要争取贝尔纳多特保持中立。
当天晚上，拿破仑到塔列兰家讨论政变细节。两人谈到深夜。突然，街上传来一阵吵闹，是巡逻还是搜查？拿破仑脸色发白，以为阴谋已经败露，督政府前来逮捕他们。塔列兰将灯熄灭，走到阳台上看了一会，原来这只不过是街上夜游者的一场狂欢，两人虚惊一场。
11月6日，拿破仑同莱茵战线的指挥官莫罗将军一起参加两议院在卢森堡宫举行的盛大招待会。莫罗将军是一个缺乏政治头脑的军事人才。上个月当他听到拿破仑即将抵达巴黎时，他正在同西哀耶斯谈话。他站起来对西哀耶斯说：“注意，这正是你要物色的人。为完成你的政变计划，他是一个比我强得多的人选。”对于莫罗，拿破仑并不害怕，他有办法对付他。
11月7日，拿破仑同塔列兰、西哀耶斯并进晚餐，同时被邀请的还有贝尔纳多特和儒尔当。儒尔当是北方战线上的英雄。席间，拿破仑问儒尔当对目前政局有何看法，儒尔当答道：“除非能够出现较为稳定的秩序，不然的话，救国恐怕没有希望。”拿破仑放心了。显然，儒尔当是不会妨碍他的行动。
政变的发动者决定在48小时内行动。缪拉、拉纳和马尔蒙分别去通知各个部队的军官，贝尔蒂埃负责参谋部，吕西安负责五百人院。
11月9日即共和历雾月18日上午，所有忠于拿破仑的将领都会集在他家。因为房间太小，连院子和通道都站满了人。与此同时，元老院正在杜伊勒里宫举行会议。一位议员宣布：雅各宾阴谋正在进行，共和国很快就会被这些兀鹰啄死。然后，议员雷尼埃引证宪法第102条，建议通过两项提案即把立法会议移到圣克鲁开会和任命拿破仑为首都以及近郊武装部队总司令。因为许多没被吕西安拉拢过来的议员没接到开会通知，所以这两项提案以虚假多数获得通过。
早上8点半，元老院代表乘车到拿破仑府邸，将这一命令授予拿破仑。拿破仑立即向在坐的将领宣读议会对他的任命书。然后，在一批威武显赫的将领簇拥下乘马车来到元老院。拿破仑向元老院发表了一篇简短、不甚连贯的演说，他说：“诸位代表公民们，共和国在危急中，你们充分了解这种情况并颁布法令去拯救它。灾难归于那些企图制造困难和混乱的人！在勒费弗尔将军、贝尔蒂埃将军和我的军队同伴们的帮助下