Josephine buvo šešeri metai vyresnis nei Napoleonas, tačiau jis buvo iš karto traukia ja. Netrukus jis buvo giliai įsimylėjęs ją. Jie susituokė civilinės ceremonijos kovo 9, 1796. Šiuo metu Napoleonas priėmė prancūzų rašybą jo vardo. Nepaisant Josephine extravagances bei abu neištikimybę, Napoleonas išlaikė meilę jai iki galo, nors vėliau savo pasiryžimą turėti teisėtą paveldėtoją, jis turėjo santuoka ištirps.
Italų kampaniją
Katalogas nusprendė, kad kažkas turi būti padaryta apie Prancūzijos kariuomenės Italijoje, kuri buvo nededa jokių prieš austrus ir jų vasalų narių šiaurės Italijoje pažangos, nemokantis vadas armijos generolas Barthélemi Scherer, buvo atšauktas ir Napoleonas buvo suteiktas savo poziciją.
Dvi dienas po jo santuoka, Napoleonas išvyko iš Paryžiaus už savo naują komandą. Nicoje, jis rado savo kariuomenę-45000 alkanas, prastai plakiruoti vyrus. Jis pasakė jiems vyriausybė gali suteikti jiems šiek tiek, bet kad jis leistų juos į derlingos lygumos Italijos, kur jie galėtų rasti "garbės, šlovės ir turtų."
Per artimiausius keletą savaičių įkvėpė prancūzų kariai pagal Napoleono komanda nugalėjo italai ir austrai į kiekvieną užduotį. Iki gegužės pabaigos visi šiaurės Italijoje buvo Prancūzijos rankomis, išskyrus Austrijos įgulos ne Mantui. Napoleonas pradėjo juostelės Italijos valstybes grynųjų pinigų, aukso, brangakmenių ir meno objektams. Jis apdovanotas savo kariuomenę, kaip buvo žadėta, ir išsiuntė plėšikauti poilsio Prancūzijos vyriausybės, kuri pagal katalogą buvo tapęs beveik bankrotas. Vasarą, mainais už pažadą ne atakas jiems jis gavo duoklę iš Popiežiaus narių, Parma, Modena, ir Neapolyje.
Dar kampanija prasidėjo liepos pabaigoje, kai austrai atsiuntė naujų armijas prieš Napoleoną. Po sėkmingų užduočių serijos, Napoleonas vairavo austrai visiškai iš Italijos su tuo Rivoli mūšio (sausio 14, 1797) pergalės ir Austrijos įgulos surinkimu Mantujos (vasario 2). Napoleonas įsiveržė Austriją kovo ir balandžio 18 d austrai priėmė paliaubas. Tai buvo po spalio 17 d Campo Formio sutartį, kurioje Austrija metė į Prancūziją Jonijos salų ir Belgijoje, vakariniame krante Reino ir kontroliuoti didžiąją Italijoje. Venecija buvo grąžintas į Austriją. Sutartis baigėsi pirmojo koalicijos karo
Napoleonas negrįžo į Paryžių iki gruodžio, 1797.; jis gavo kaip nacionalinis didvyris. Jis nustatė, Talleyrand, kuris turėjo tapti jo pagrindi