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