9 marca 1796, mając 27 lat, poślubił owdowiałą arystokratkę Józefinę de Beauharnais, która po śmierci swojego męża była kochanką Barrasa i kilku innych wpływowych polityków. To wówczas zmienił nazwisko, nadając mu francuską pisownię i wymowę. Kilka dni po ślubie z Józefiną, Napoleon objął dowództwo nad wojskami francuskimi walczącymi z Austriakami na terytorium północnej Italii i spekulowano, że stało się tak dzięki znajomościom Józefiny.
Kampanie we Włoszech i Egipcie mały|Wojciech Kossak, Napoleon w Egipcie mały|François-Louis-Joseph Watteau, Bitwa pod piramidami
W latach 1796–1797 Napoleon odniósł we Włoszech sukcesy militarne, pokonał Austriaków oraz Sardyńczyków i narzucił im pokój w Campo Formio w 1797 roku. Pod jego rozkazami służyły Legiony Polskie dowodzone przez generała Jana Henryka Dąbrowskiego.
W 1797 roku trwała wciąż wojna Francji z Monarchią Brytyjską, ostatnim państwem I koalicji antyfrancuskiej, zawiązanej w 1793 roku przeciwko rewolucji we Francji. By zmusić Wielką Brytanię do zakończenia wojny, Napoleon Bonaparte zaproponował podbicie Indii – perły Korony Brytyjskiej. W tym celu Napoleon ruszył na Egipt, mający być przyszłą bazą wypadową do ataku na Indie. Wyprawa egipska doszła do skutku w maju 1798 roku.