Проходят месяцы; все успокаивается; Мюрат освобожден, возвращается в свой полк в Париже, где тот стоит гарнизоном, и счастлив вновь занять свою должность командира эскадрона.
2 прериаля III года именно он приводит к Тюильри первую кавалерию, которой Конвент может располагать против предместий: его встречают с тем восторгом, который внушает трусам уверенность, что им несут спасение; но, когда день прошел, он все еще не получает желанного продвижения.
В ночь с 12 на 13 вандемьера Баррас, только что назначенный главнокомандующим Внутренней армией, узнает от своего предшественника Мену, что сорок пушек находятся в Саблоне под охраной пятнадцати человек и могут в любой момент быть захвачены повстанцами. Если это случится, Конвент погиб. Он говорит Бонапарту, который командует под его началом: «Ты видишь, нельзя терять ни минуты… пусть сейчас же скачут за этой артиллерией и во всю прыть доставят ее к Тюильри». Бонапарт немедленно отправляет приказ Мюрату, который выступает с тремястами всадниками и в два часа ночи прибывает в Саблоны как раз в тот миг, когда выходит колонна секционных национальных гвардейцев, которые, со своей стороны, идут захватить парк. Мюрат верхом, вокруг равнина; секционеры отступают, и к шести часам утра сорок пушек — у Тюильри. Методично рассредоточенные по всем угрожаемым точкам, они играют в обороне главную роль.
Однако Мюрат все еще не получает своего чина. Он осаждает министра своими жалобами: «Я не буду говорить вам о моих военных познаниях, — говорит он в одной из своих записок, — честной душе всегда тягостно говорить о себе; меня знают достаточно с тех пор, как полк в Париже и как я командовал большую часть времени, что он нес службу». Устав от несправедливостей, которые ему пришлось вынести, взбешенный тем, что его не призывают командовать Конной гвардией Директории, о чем он ходатайствовал, заручившись приписками десяти Представителей, он уже готов выйти из игры: 30 нивоза (20 января 1796 года) он просит у Петие трехмесячный отпуск для посещения семьи. Но вот внезапно его судьба меняется: 13 плювиоза (2 февраля) он произведен в командиры бригады со старшинством с 18 ноября 1793 года, а несколько дней спустя, 10 вантоза (29 февраля), по свидетельству Жюно и Мармона, с которыми он сблизился, он призван адъютантом в штаб, который Бонапарт набирает для Итальянской армии.
Итак, вот его настоящее начало: с 1787 по 1796 год официально не засвидетельствовано его присутствие ни в одном боевом деле. И однако, с самого открытия кампании, при Мондови, когда Стенгель, в атаке, которую он вел против остатков пьемонтской армии, пал раненым во власть врага, именно Мюрат принимает управление боем, производит во главе 20-го драгунского решительный натиск, вырывает тело Стенгеля у пьемонтцев и принуждает их к отступлению. По этому случаю он упомянут в донесении главнокомандующего, и после Чераскского перемирия его отправляют в Париж отвезти Директории только что подписанный акт. Такая новость стоит того, чтобы благоприятно обойтись с гонцом: Мюрат произведен в бригадные генералы 21 флореаля (10 мая 1796 года).