Правда, о таком положении в армии, какое имел Наполеон при предыдущей власти, можно было на время забыть. О Тулоне уже мало вспоминали. Пылились в каком-то столе проекты итальянского похода. Термидорианцы же выяснили, что в армии находится слишком много генералов-артиллеристов, и самого молодого из них решено было перевести «на другую работу». Комитет общественного спасения приказал Наполеону Бонапарту возглавить пехотную бригаду, с которой он должен был подавлять мятеж в Вандее. Генерал бросился в правительственные кабинеты, доказывая, что он не может командовать пехотой. Вскоре Наполеон узнал, что, оказывается, среди руководителей государства, никогда не выезжающих в армию, полным-полно артиллерийских генералов (одним из них был сам военный министр Карно). В гневе Бонапарт подал в отставку. Лишь в августе 1795 года его вернули на службу, зачислив именно как генерала артиллерии в топографическое отделение Комитета общественного спасения – прообраз генерального штаба, созданный Карно. Здесь Наполеон опять занялся составлением «инструкций» для Итальянской армии. Он все еще вел очень скромный образ жизни, плохо одевался и питался, при малом росте отличался еще и крайней худобой.
В очередной раз выйти «на большую сцену» Наполеону суждено было осенью 1795 года. В Париже в это время обострилось противостояние правительства с представителями более благополучной части городского населения. Конфликт разгорелся вокруг проекта новой конституции, по которой Конвент передавал власть в руки Директории из пяти человек, а в новые законодательные органы – Совет старейшин и Совет пятисот – должно было войти большинство членов Конвента. Жители центральных секций выступили против такого нарушения прав избирателей. Движение против Конвента поддерживали роялисты, которые даже в сильно поправевшей власти видели (в общем, справедливо) остатки революционности. Командующий гарнизоном генерал Мену отказался бороться с восставшими, и те уже праздновали победу. Однако директоры не собирались сдаваться. Мену был арестован. Лидер Директории Поль Баррас, вспомнив о генерале Бонапарте, которого знал еще по Тулону, действовал быстро и решительно. В ночь на 13 вандемьера (5 октября) он призвал Наполеона и предложил подавить мятеж. Тот быстро согласился, но потребовал, чтобы никто не вмешивался в его распоряжения до того момента, когда все будет кончено. Баррас не возражал.
Наполеон сориентировался мгновенно. Ко дворцу Конвента по его приказу были стянуты орудия. Утром сюда начали сходиться восставшие – много тысяч человек. В определенный момент Наполеон приказал расстрелять толпу из орудий – мера, насколько необычная для Парижа, настолько же циничная. Паперть церкви Св. Роха была окрашена в красный цвет, люди в панике бежали по сплошной кровавой каше. Так мятеж был подавлен, а Наполеон получил прозвище «Генерал Вандемьер». Вскоре оказавший столь важную услугу Директории генерал был назначен главнокомандующим всеми войсками тыла.
Таким образом, в свои 26 лет Наполеон Бонапарт занимал уже высокий командный пост. Перед ним открывались неплохие перспективы. В этот период он встретился с вдовой казненного во время якобинского террора генерала – Жозефиной Богарнэ, уроженкой острова Мартиника, «прекрасной креолкой» и, между прочим, бывшей любовницей Барраса. Жозефина была старше Бонапарта на шесть лет, но виртуозно владела искусством флирта. Она очаровала молодого генерала, не привыкшего к салонам и блестящей светской жизни.
В то время Богарнэ была вряд ли богаче самого Наполеона, ей просто необходимо было сохранить свое положение в обществе. «Генерал Вандемьер» для этой цели подходил. Впрочем, мы бы не стали, вслед за некоторыми исследователями биографии Наполеона, придавать Жозефине какую-то особо важную роль в последующих решениях императора. Бонапарт, безусловно, любил ее и, вероятно, только ее. Но влиять на этого властного человека было очень трудно. И особенно женщинам, в которых Бонапарт как раз не любил излишнего ума.
Свадьба Наполеона с Жозефиной Богарнэ состоялась 9 марта 1796 года, а уже через два дня генерал отправился на войну. Он ехал в Итальянскую армию, которой наконец разрешили осуществить крупномасштабную операцию в самой Италии.
Против Франции продолжала войну коалиция из Австрии, Англии, России, Сардинского королевства, Королевства обеих Сицилий и нескольких германских государств (Вюртемберг, Бавария, Баден). Директория полагала, что главным театром военных действия должна быть Германия. Поэтому сюда направлялись основные силы и деньги, здесь армией командовал опытный генерал Моро. Действия же в Италии, по мнению властей, могли отвлечь некоторые силы Австрии. В лучшем случае, Германская и Итальянская армии Франции могли соединиться в Тироле при наступлении на Вену. О том, что именно в Италии Наполеон решит судьбу всей войны, не подозревал тогда никто.