正如拿破仑所估计到的一样，虽然此时弗雷隆已经成了他真正的敌人，但他还有更加有影响力的朋友和盟友巴拉斯，而巴拉斯此时正在为拿破仑的事而奔波。
不久，拿破仑的囚禁生活便结束了，这样的结果和开始一样出乎意料。在得到巴拉斯的建议后，迪马比翁将军经过反复思考，下令释放了拿破仑，但他不能离开本地。
对于拿破仑在意大利方面军的职务，巴拉斯还是做了他最大的努力。
“将军，要知道您原谅了一个军人所犯的政治上的错误，却不给他改过自新的机会，无异于扼杀了他的天赋，正如您所看到的，波拿巴过人的军事天赋已经在土伦战场上表现得相当出色了。”巴拉斯劝说道。
“我并不是怀疑他的军事天赋，我只是不知道在这个动乱的时候恢复一个与雅各宾派有过密切来往的人的军权，会不会给我们的国家和人民带来更大的灾难。”
“请相信我的判断，将军，波拿巴是值得我们信任的人。”
“我们相信他的军事才能还能够为我们提供服务……特别现在像他这样有能力的人尚不多见。只是，现在还不是时候，除非他通过他对公众利益的热情和他的个人行动表示出他值得我们信任为止。”迪马比翁将军继续说道。
事实上，拿破仑是罗伯斯庇尔倒台后遭到逮捕的七十四名军官之一。后来，也许是经过约瑟夫·波拿巴的调解，最初要求逮捕拿破仑的萨利士奇，不但撤回了所有针对拿破仑的不实指控，而且推荐他做解放科西嘉的远征军统领。不管怎样，英国人控制着地中海，法国想从海上增援是不可能的，而拿破仑则想离开这个地狱般的地方。于是1795年5月，他东山再起，又以旅长身份在西路军指挥炮兵部队了。
关于拿破仑的私生活，我们毫不费力就可以想象得到，他一出狱迫不及待想要找到的人就是他的初恋情人爱丽丝。
“我们结婚吧。”
爱丽丝对于拿破仑突然的求婚并没有表现出惊讶。
“我知道你爱我，波拿巴，可是我现在年纪还小。而且像婚姻这样的大事总该经过我母亲的同意吧。”
一提到爱丽丝的母亲，拿破仑心里隐约有些愤恨，如果不是她的阻止，他现在和爱丽丝已经是很美满的一对了。
“那好，我等你，直到你的母亲同意为止，但是你一定要答应我，在我主动放弃之前，你不许爱上其他的男人。”
“好，我答应你，我会等你的，请相信我！”
拿破仑对爱丽丝还是有些不放心，他觉得尽管她现在对他还是忠诚的，但是在不久的将来，她会背弃自己的承诺。他所没有预料到的是，先抛弃誓言的不是爱丽丝，而是他。
二、葡月英雄
数天之后，拿破仑带着朱诺到了巴黎。他想在此活动一番，准备东山再起。
他得知原来的炮兵老上尉奥布里，现在是救国委员会委员，负责国防部的事务，打算托他帮忙，找个合适的工作去干。然而，奥布里心胸狭窄，他本知道拿破仑是学炮兵专业的，却安排他去步兵里任同等军衔的军官。这个做法使拿破仑深为愤怒，他借口身体有病，要求延期报到。这样，他继续留在巴黎，企图得到更好的机会。
有好一段时间，他无所事事，囊空如洗，他几乎要悲观泄气了。不过事有凑巧，笨蛋奥布里离开了岗位。拿破仑终于设法成功地接近他的年轻继承人杜尔塞·德·蓬泰库朗。后者被拿破仑的胸有成竹所打动，让他到救国委员会测绘局任职。在弗罗尔花神宫的六层楼上的一个空荡荡的房间里，拿破仑在地板上摊开了一张张地图，为阿尔卑斯方面军和意大利方面军拟制作战计划。他表现出稳操胜券和精明能干的本领，使蓬泰库朗十分赏识。蓬泰库朗建议为拿破仑晋级。拿破仑喜形于色，容光焕发，他终于得到了赏识，中断了的青云之路又接上了。
然而，他高兴得太早了。蓬泰库朗一离开救国委员会，炮兵们立刻对他实行报复，借口他一再拒绝到旺代的步兵部队去，勒图尔纳于9月8日吊销了他的军衔。
然而，命运之神似乎有意先让他受到几番挫折，目的在于使他以后可以更加出色地展翅高飞。三个星期之后，拿破仑的好运来了：他被当时担任了国民公会主席的巴拉斯看中，任命为国民自卫军的副司令官。巴拉斯为何会看中拿破仑，这中间自然有一定的缘故。
保罗·巴拉斯出身于法国普罗旺斯省的一个家族，曾在陆上和海上的远征中渡过一段冒险的生涯。巴拉斯身材魁梧，风度潇洒，善于辞令，在女人群中颇为得宠。他又善于玩弄权术，热月政变，就是他拉拢富歇等人，推翻了罗伯斯庇尔，他自己一跃高升为国民公会主席和巴黎武装部队司令，成了热月党政权的主宰。
但巴拉斯并不具备指挥军队的统帅才能，只会成天埋在女人堆里，淫乱享乐，过着纸醉金迷的腐败生活。当时法国政权虽被热月党主宰，但政局并未稳固，此时的保王党人在英国的支持下，正在密谋叛乱。在巴黎，保王党拉拢了负责保卫巴黎的梅努将军，纠集叛匪四万余人，狂叫要复辟，推翻热月政权。当时国民公会在巴黎的兵力只有5000人，陆军的大部分兵力都在巴黎以外。
基于这种情况，热月党政权才撤消了梅努将军的职务，巴拉斯登上了巴黎武装部队司令的宝座。但这宝座并非易坐，所以巴拉斯虽然每天风流，但心里并未踏实，有时还打不起精神。
这一天晚上，巴拉斯在情妇塔里昂夫人家云雨一番之后，有些疲惫，塔里昂夫人说：“亲爱的，你好像有什么烦恼，不妨讲出来，也许我能为你生个妙计哩！”
巴拉斯随即坦陈：“现在巴黎政局动荡，保王党叛乱迫在眉睫，我们现在如果不及早动手，待保王党出击后就被动了。”
塔里昂夫人不无得意地说：“就是这件事嘛！我看，你现在最需要的是一位能冲锋陷阵的军事天才。”
巴拉斯的确没有指挥部队的天才，见塔里昂夫人说到了关键处，就急切说：“我的宝贝，你有何见解，快说下去。”
塔里昂夫人继续道：“我想起了一个人--拿破仑·波拿巴。”
原来，前一段拿破仑为寻找有利于自己的前途，曾经努力在上流社会寻找缺口。当他打探到塔里昂夫人的宴会是上层人物云集的场所后，曾几次到她府上来参加宴会跳舞，并私下求过塔里昂夫人为他谋职帮忙。塔里昂见这年轻人谈吐不凡，见解独特，因而对他有了深刻的印象。
所以，在与巴拉斯欢聚时，她不由又想起了那位青年人，并道：“那是一位有非凡意志与聪慧天才的一流军人。”
巴拉斯听到拿破仑·波拿巴这个名字，不由心头一震：是啊，这的确是位非凡人才。土伦一战就显示了这位青年人不同凡响，为什么没有想到他呢？
巴拉斯想到这里，他坐不住了，站起来匆匆地在塔里昂夫人脸上吻了一下道：“亲爱的，你也是一件非凡的宝贝。我曾经重用过这位年轻人，我知道他很优秀。”
言罢，巴拉斯走了。
很快，一张任命拿破仑·波拿巴为军队副司令官的提案就通过了。
拿破仑就这样又走了运，很快取得了兵权。
走马上任后的拿破仑，立刻着手布置巴黎的保卫工作，为了对付保王党的叛乱，他指派骑兵队长缪拉，从巴黎城西北的萨布劳地拉来了40门大炮，又把凡尔赛的骑兵也调进巴黎，从而大大加强了巴黎的保卫工作。
到了1795年10月5日，保王党仗着人多，开始了大举向巴黎进攻。当他们控制了不少街道，正高喊着“打倒共和”、“绞死国民公会”的口号，并伴奏着震耳的乐曲准备去占领国民公会时，坐阵在交通要道口的拿破仑，身披雨衣，在微雨中把剑一挥，顿时，支在路中的40门大炮同时开火，一时间，巴黎上空浓烟滚滚，各样的喊叫声不绝于耳，求胜心切的保王党徒没料到热月党人会有这么一招，等到大炮打到头上，一个个吓得魂飞魄散，不少保王党徒当场被炸得血肉横飞，命丧黄泉，活着的赶紧择路而逃。
就这样，一场由保王党谋划了很久的颠覆阴谋活动，顷刻间就被拿破仑的大炮粉碎了。
这次战斗使拿破仑成了巴黎人心目中的英雄，巴黎各阶层人士都在谈拿破仑，认为是他的英明才挽救了共和国，巴黎人还崇敬地称他为“葡月将军”。
由于拿破仑保卫巴黎有功，国民公会一致通过，任命拿破仑担任了法国内防军总司令，兼任巴黎卫戍副司令，并晋升少将。
国民公会此时也正式建立了共和政府，设了元老院、五百人院和督政府，巴拉斯执掌了督政府的大权。
三、新婚
葡月政变后，拿破仑搬到了诺夫·德·卡皮西纳街的总部大楼去住。时来运转，青云直上，但这一切并没有使他得意忘形，他仍然过着原来过的那种生活。他似乎对别的生活方式丝毫不感兴趣。但是，他明白应该利用这个大好时机，让他的家人和朋友得到实惠。而后他不失时机地把朱诺和路易提拔为自己的副官，还强力推荐约瑟夫出任执政。
与此同时，他结束了与佩尔蒙家的友好关系，开始与另一些人频繁来往。比如说，一位他经常听人提起的女人和她的有名的朋友，这个女人是塔里昂，而她的朋友则是后来令拿破仑神魂颠倒的约瑟芬。当然这是由于拿破仑镇压葡月叛乱而一夜升任巴黎内防军司令之后才有的机会。塔里昂现在是巴拉斯的正式情妇，而在此之前巴拉斯则沉迷于约瑟芬的风韵。约瑟芬的魅力显然比塔里昂要大，尽管她此时已经被塔里昂取代了在巴拉斯心里的地位。毫不夸张地说，约瑟芬是一个极其放浪的风流女人，在巴拉斯之前她早已与当时政坛的显赫人物拉扎尔·奥什有过暧昧关系，直到1795年秋，她和前任情夫拉扎尔·奥什的风流韵事随着奥什夫人怀孕、奥什拒绝和夫人离婚而几乎告终，尽管这样奥什仍然被这个情妇搞得神魂颠倒。约瑟芬在巴黎郊区小屋放浪形骸、饮酒狂欢的风流轶事是城里人谈论丑闻的话题。而现在拿破仑却对这些一无所知。
还可以肯定的是，自从一年前，约瑟芬的丈夫博阿尔内在被送上断头台，奥什并不是她唯一的情人。她的情人包括一位爵士、一位伯爵和一位公爵以及一些军官，这些人像走马灯似的轮番登场，他们只是贪恋约瑟芬的美色，而约瑟芬也只是想满足自己的虚荣和欲望。约瑟芬和奥什的韵事一直延续到1795年才搁置下来，当时，奥什被任命为新建的西海岸军统领，准备进攻爱尔兰。而与此同时，约瑟芬又投入了巴拉斯的怀抱。巴拉斯是一个身材高大、肤色黝黑的人，他举止高傲而活泼，有着与众不同、令人难以忘怀的气派！巴黎的每一个妇人都发现巴拉斯具有不可抗拒的魅力。包括约瑟芬在内，曾经有一段时间她确实对巴拉斯着迷过，然而很快她就发现巴拉斯又将注意力转移到了自己的好友塔里昂身上。应该说巴拉斯对约瑟芬和拿破仑的生活和事业都起到了至关重要的作用。
随着政治地位的提升，拿破仑成了巴拉斯家的常客。一次晚宴上，他偶然见到了巴拉斯的情妇德雷齐亚·塔里昂，并受到款待。对于这样的盛会，他心里感到有些不适应，宽敞的大厅是古希腊风格，稀奇古怪，高声喧哗的人群在他周围旋转，在矫揉造作的田园乐曲的伴奏下，他们跳舞、欢笑。在流了那么多血、经受了那么多的恐惧之后，大家尽情地享受着生活。尽管他讨厌这种场合，但他试图巧妙地赢得这些巴黎最富贵风流的女人的青睐。
在这里他要捕捉到自己的猎物，一个能“把握潮流”的猎物，那就是明艳动人、无与伦比的泰雷兹亚·塔里昂。拿破仑有自己的想法，塔里昂夫人也有自己的策略。他们彼此都浑然不知。
拿破仑现在已成为那些上流社会女士们争宠的对象。他现在是“葡月将军”了，而且军权在握，他在巴黎是举足轻重的人物了。一天晚上，在耀眼的灯光下，拿破仑手挽着塔里昂夫人的手，跳起了优美的舞蹈。
塔里昂夫人双臂裸赤，穿着一件宝石蓝色滚边衣裙，一股淡淡的香水阵阵袭向拿破仑。拿破仑不由得赞美道：“夫人，您太美了。”
塔里昂夫人抿嘴一笑，说：“哪里美呀？”
拿破仑听出这话中有别的滋味，但他知道她是巴拉斯的情妇，所以他必须不能得罪她，还要尊重她。
所以他答道：“望着夫人会说话的眼睛，真是炫人心神啊；再看看您的飘飘长发，柔美、细腻、更缠绵；夫人的红唇似美丽的鲜花吐露芬芳……”
女人都喜欢听别人对自己的赞美，塔里昂夫人也不例外，她笑着打断了拿破仑的赞美，“好了，好了，将军真是能说会道，你应该对女人很了解吧？但有一件事你错了，我可不是巴黎最美的人呀。”
拿破仑调侃地道：“怎么？夫人难道还不能称为巴黎第一美人么？”
塔里昂夫人嘴巴一呶，朝坐在一旁的博阿尔内夫人指到：“那才是一位美人呢，来，我给您介绍。”
塔里昂夫人把拿破仑拉到博阿内夫人面前，介绍道：“约瑟芬，这就是我们天天谈起的救星，葡日将军--拿破仑·波拿巴，这位是美丽非凡的约瑟芬·德·博阿尔内夫人。”
博阿尔内夫人站起身来，羞怯地看了一眼拿破仑，娇声道：“将军是有名的英雄，认识您很高兴。”
拿破仑盯着面前这位娇媚的女人，心里不由一动，真是天生尤物，一双蓝如海洋般明亮的眼睛，一双弯似新月的黛眉，一副红火欲滴的唇边溢出的微笑，都是那么无可挑剔，拿破仑情不自禁地托起那双纤柔的手，放在唇边，深深地吻了一下。
塔里昂夫人笑道：“约瑟芬，这位将军就交给你了，你可要招待好，我到那边去一下。”说完，塔里昂夫人扭身撤到一边。只剩下拿破仑和博阿尔内夫人两人四目相视，久久没有说话。
这是塔里昂夫人早就想好的一场安排，她想将约瑟芬介绍给拿破仑，然后巴拉斯就不会遭到这个女人的纠缠，当然他们也是在试图拉拢拿破仑。
包括巴拉斯、塔里昂和约瑟芬在内的所有人都知道这次宴会的用意，只有拿破仑自己被蒙在鼓里，就像他对约瑟芬的一无所知一样。事实上这个风骚的女人并不是生性风流。她出生在拉丁美洲的马提尼克岛上的一个甘蔗园主的家庭，在家里她叫伊薇特，读书之后叫罗丝，只有在出嫁了之后才叫约瑟芬。由于她父亲的不擅经营，甘蔗园的效益日益低下，尽管如此约瑟芬还是在那里度过了自由自在、无忧无虑的童年。父亲最大的梦想是离开囚禁他的热带牢笼回到花都巴黎。而约瑟芬的母亲则独自经营庄园并抚养三个孩子。
父母对他们的三个女儿感到非常失望，他们需要儿子来管理庄园，也需要儿媳妇的嫁妆来恢复庄园、偿还债务。相反养育三个女儿不仅使这个家庭更加债台高筑，而且还得准备三份嫁妆。为此，约瑟芬的父亲终日酗酒，他渴望着有一天她能把自己的女儿嫁到远远的地方去。