Tuttavia la fortuna gli arrise quando il 13 vendemmiaio (5 ottobre 1795) Barras lo nominò, all'improvviso, comandante della piazza di Parigi, con l'incarico di salvare la Convenzione nazionale dalla minaccia dei monarchici (realisti). Con l'aiuto di Gioacchino Murat al comando della cavalleria, Napoleone colpì spietatamente i rivoltosi scongiurando un nuovo colpo di Stato. In seguito al brillante successo, Barras lo nominò generale del Corpo d'armata dell'Interno.