1794年7月24日（法国称此月为热月），国民公会（法国最高政权机关）主席罗伯斯庇尔被酝酿已久的另一派别“新富人”突然逮捕，史称“热月政变”。此后，由于拿破仑与罗伯斯庇尔的关系密切而遭到逮捕，14天后释放。在那个年月，像拿破仑这种情况没有上断头台真算侥幸。拿破仑出狱后，滞留巴黎无所事事。就在他处境艰难的时候，机会又一次降临。1795年，在热月政变的鼓励下，“新富人”准备在巴黎发动暴乱，其势之猛令人胆寒，军队一筹莫展。
受命于败军之机
这时，国民公会领导人马拉斯想起拿破仑，那个穿着破灰大衣，在穷困潦倒之际找自己帮助的年轻军官。于是，他立即把拿破仑找来，并授权镇压王党叛乱。当时，叛乱的队伍相当强大，国民公会处境岌岌可危。
1795年10月13日，当暴动者涌向国民公会时，拿破仑下令开炮，直打得叛乱者抱头逃窜。一场不可一世、似乎推翻政府已不可阻挡的保皇党叛乱，在拿破仑的炮口之下顷刻土崩瓦解，真如神话一般。从此，拿破仑这三个字也已经家喻户晓了。这次粉碎王党叛乱的胜利，对于拿破仑一生的发展具有重大意义。
10月底，国民公会宣告解散，政权交给了新近组成的督政府。法国历史从此进入督政府时代。为了彻底战胜第一次反法联盟，在1795年底法国开始准备对奥地利作战，因为在这之前，普鲁士、荷兰和西班牙都先后退出了反法联盟，现在，在欧洲大陆上对法国构成威胁的主要就是奥地利了。进攻奥地利可以有两个方向和两条路线，一是向东北经德意志而进入奥地利，另一是向东经意大利而进入奥地利，督政府和大多数法国将军都主张前一方向和路线，只有拿破仑极力主张后一方向和路线。督政府最后决定，以德意志方面为主攻和决战方向，挑选最精锐的部队和当时公认最杰出的将军来完成这一任务，而意大利方面只作为战略牵制，拿破仑被任命为这方面法军总司令。但是，事态的发展完全与督政府的部署相反，法军在德意志境内遇到奥军顽强抵抗，屡战不胜，最后甚至被迫撤回莱茵河左岸原来的出发地。而在意大利方面，拿破仑率领他那形同乞丐和土匪般的4万余名士兵进展极为顺利，先是击溃了撒丁王国的军队，迫使撒丁王国与法国签订和约，后又与奥地利精锐部队交锋，取得一系列战役的胜利。在进入意大利8个月之后，1797年1月，法军攻下了号称当时欧洲最坚固的要塞曼图亚，在迅速占领罗马之后，拿破仑挥师北上向奥地利境内挺进。法军所向披靡，一路击溃奥军，前锋直逼维也纳，最后迫使奥地利在4月18日在距维也纳不远的累欧本城与拿破仑签订法奥临时和约。拿破仑在意大利方面取得的胜利是辉煌的，他理所当然地被法国人奉为百战百胜的将军和给法兰西带来荣誉的民族英雄。