Op 2 maart werd Napoleon door de Conventie benoemd als commandant over de Italiaanse Veldtocht. Het paar trouwde op 9 maart 1796 in het geheim; Napoleon, druk bezig met de voorbereidingen voor de militaire campagne, kwam veel te laat. Het huwelijk werd gesloten door kardinaal Joseph Fesch, de halfbroer van haar schoonmoeder, Laetitia Bonaparte. Van een kerkelijke inzegening zagen zij af (waarschijnlijk niet bon ton in het revolutionaire Parijs). Getuigen waren Barras en Tallien en een derde getuige was zelfs minderjarig. Zowel Joséphine als Napoleon logen tegenover de ambtenaar (of tegenover Fesch?) over hun leeftijd: Joséphine haalde er een vijftal jaar af, want een geboortebewijs uit Martinique was zo snel niet te organiseren en Napoleon telde er "uit hoffelijkheid" achttien maanden bij op. Twee dagen later vertrok Napoleon richting Savona, aan de Italiaanse Riviera. Joséphine vestigde zich in het huis van de acteur Talma, dat Napoleon in 1798 voor haar kocht.