Dadurch wurde Napoleon auf ihn aufmerksam, in dessen Gefolge Murat aufstieg. Am Italienfeldzug von Napoleon Bonaparte war er 1796 als dessen Adjutant beteiligt. Während der ägyptischen Expedition konnte er Erfolge mit der Reiterei verzeichnen und wurde 1799 zum Général de division befördert. Beim Staatsstreich des 18. Brumaire VIII (9. November 1799) unterstützte Murat Napoleon. Danach wurde er Kommandeur der Konsulargarde. Ein Jahr später wurde die Bindung Murats zu Napoleon durch die Heirat mit Napoleons jüngster Schwester Caroline Bonaparte noch enger.