数天之后，拿破仑带着朱诺到了巴黎。他想在此活动一番，准备东山再起。
他得知原来的炮兵老上尉奥布里，现在是救国委员会委员，负责国防部的事务，打算托他帮忙，找个合适的工作去干。然而，奥布里心胸狭窄，他本知道拿破仑是学炮兵专业的，却安排他去步兵里任同等军衔的军官。这个做法使拿破仑深为愤怒，他借口身体有病，要求延期报到。
这样，他继续留在巴黎，企图得到更好的机会。
有好一段时间，他无所事事，囊空如洗，他几乎要悲观泄气了。不过事有凑巧，笨蛋奥布里离开了岗位。拿破仑终于设法成功地接近他的年轻继承人杜尔塞·德·蓬泰库朗。后者被拿破仑的胸有成竹所打动，让他到救国委员会测绘局任职。在弗罗尔花神宫的六层楼上的一个空荡荡的房间里，拿破仑在地板上摊开了一张张地图，为阿尔卑斯方面军和意大利方面军拟制作战计划。他表现出稳操胜券和精明能干的本领，使蓬泰库朗十分赏识。蓬泰库朗建议为拿破仑晋级。拿破仑喜形于色，容光焕发，他终于得到了赏识，中断了的青云之路又接上了。
然而，他高兴得太早了。蓬泰库朗一离开救国委员会，炮兵们立刻对他实行报复，借口他一再拒绝到旺代的步兵部队去，勒图尔纳于9月8日吊销了他的军衔。
然而，命运之神似乎有意先让他受到几番挫折，目的在于使他以后可以更加出色地展翅高飞。三个星期之后，拿破仑的好运来了：他被当时担任了国民公会主席的巴拉斯看中，任命为国民自卫军的副司令官。
巴拉斯为何会看中拿破仑，这中间自然有一定的缘故。
保罗·巴拉斯出身于法国普罗旺斯省的一个家族，曾在陆上和海上的远征中渡过一段冒险的生涯。巴拉斯身材魁梧，风度潇洒，善于辞令，在女人群中颇为得宠。他又善于玩弄权术，热月政变，就是他拉拢富歇等人，推翻了罗伯斯庇尔，他自己一跃高升为国民公会主席和巴黎武装部队司令，成了热月党政权的主宰。
但巴拉斯并不具备指挥军队的统帅才能，只会成天埋在女人堆里，淫乱享乐，过着纸醉金迷的腐败生活。当时法国政权虽被热月党主宰，但政局并未稳固，此时的保王党人在英国的支持下，正在密谋叛乱。在巴黎，保王党拉拢了负责保卫巴黎的梅努将军，纠集叛匪四万余人，狂叫要复辟，推翻热月政权。当时国民公会在巴黎的兵力只有5000人，陆军的大部分兵力都在巴黎以外。
基于这种情况，热月党政权才撤消了梅努将军的职务，巴拉斯登上了巴黎武装部队司令的宝座。但这宝座并非易坐，所以巴拉斯虽然每天风流，但心里并未踏实，有时还打不起精神。
这一天晚上，巴拉斯在情妇塔里昂夫人家云雨一番之后，有些疲惫，塔里昂夫人说：“亲爱的，你好像有什么烦恼，不妨讲出来，也许我能为你生个妙计哩！”
巴拉斯随即坦陈：“现在巴黎政局动荡，保王党叛乱迫在眉睫，我们现在如果不及早动手，待保王党出击后就被动了。”
塔里昂夫人不无得意地说：“就是这件事嘛！我看，你现在最需要的是一位能冲锋陷阵的军事天才。”
巴拉斯的确没有指挥部队的天才，见塔里昂夫人说到了关键处，就急切说：“我的宝贝，你有何见解，快说下去。”
塔里昂夫人继续道：“我想起了一个人——拿破仑·波拿巴。”
原来，前一段拿破仑为寻找有利于自己的前途，曾经努力在上流社会寻找缺口。当他打探到塔里昂夫人的宴会是上层人物云集的场所后，曾几次到她府上来参加宴会跳舞，并私下求过塔里昂夫人为他谋职帮忙。塔里昂见这年轻人谈吐不凡，见解独特，因而对他有了深刻的印象。
所以，在与巴拉斯欢聚时，她不由又想起了那位青年人，并道：“那是一位有非凡意志与聪慧天才的一流军人。”
巴拉斯听到拿破仑·波拿巴这个名字，不由心头一震：是啊，这的确是位非凡人才。土伦一战就显示了这位青年人不同凡响，为什么没有想到他呢？
巴拉斯想到这里，他坐不住了，站起来匆匆地在塔里昂夫人脸上吻了一下道：“亲爱的，你也是一件非凡的宝贝。我曾经重用过这位年轻人，我知道他很优秀。”
言罢，巴拉斯走了。
很快，一张任命拿破仑·波拿巴为军队副司令官的提案就通过了。
拿破仑就这样又走了运，很快取得了兵权。
走马上任后的拿破仑，立刻着手布置巴黎的保卫工作，为了对付保王党的叛乱，他指派骑兵队长缪拉，从巴黎城西北的萨布劳地拉来了40门大炮，又把凡尔赛的骑兵也调进巴黎，从而大大加强了巴黎的保卫工作。
到了1795年10月5日，保王党仗着人多，开始了大举向巴黎进攻。
当他们控制了不少街道，正高喊着“打倒共和”、“绞死国民公会”的口号，并伴奏着震耳的乐曲准备去占领国民公会时，坐阵在交通要道口的拿破仑，身披雨衣，在微雨中把剑一挥，顿时，支在路中的40门大炮同时开火，一时间，巴黎上空浓烟滚滚，各样的喊叫声不绝于耳，求胜心切的保王党徒没料到热月党人会有这么一招，等到大炮打到头上，一个个吓得魂飞魄散，不少保王党徒当场被炸得血肉横飞，命丧黄泉，活着的赶紧择路而逃。
就这样，一场由保王党谋划了很久的颠覆阴谋活动，顷刻间就被拿破仑的大炮粉碎了。
这次战斗使拿破仑成了巴黎人心目中的英雄，巴黎各阶层人士都在谈拿破仑，认为是他的英明才挽救了共和国，巴黎人还崇敬地称他为“葡日将军”。
由于拿破仑保卫巴黎有功，国民公会一致通过，任命拿破仑担任了法国内防军总司令，兼任巴黎卫戍副司令，并晋升少将。
国民公会此时也正式建立了共和政府，设了元老院、五百人院和督政府，巴拉斯执掌了督政府的大权。