Наполеон стал часто приходить к бывшей виконтессе в гости. Его не смущало, что она всегда была в окружении мужчин, которые приходили к ней без жен. Спустя 15 дней после первого визита Бонапарт и Жозефина познали радость интимной близости. Наполеон страстно влюбился. А Жозефина открыла для себя любовь пылкого поклонника, страсть которого доказывала, что она прекрасна и может будить желание у мужчины. После долгих уговоров Жозефина Богарне согласилась выйти замуж. Она поняла, что ничего не теряет, а, возможно, со временем предприимчивый генерал и достигнет высот. 9 марта 1796 года состоялась свадьба. В акте регистрации записали, что жениху 28 лет, а невесте 29 (в действительности ему было 26 лет, ей – 32). Сразу же после бракосочетания генерал Бонапарт отправился в Итальянскую армию, а госпожа Бонапарт, как примерная жена, осталась ждать его в Париже.
Наполеон слал ей письмо за письмом, умоляя приехать: «Предупреждаю, если ты будешь медлить, то найдешь меня больным». Триумфальное шествие завоевателя давалось ему нелегко: за 15 дней он одержал 6 побед, но жестокая лихорадка истощала организм, силы его были на исходе. Однако тяготы походной жизни не прельщали утонченную и избалованную Жозефину. Ей было намного интереснее в Париже, где она стала одной из цариц, участницей всех празднеств и приемов. Наполеона мучили приступы неистовой ревности, он слал гонцов, и, чтобы хоть на время отказаться от выезда из Парижа, Жозефина выдумала несуществующую беременность.
Тем не менее и это довольно веское обстоятельство не остановило влюбленного Наполеона, и Жозефина поехала к нему. Он прискакал в Милан всего на два дня, но это были дни, полные неуемного желания и страсти. Затем вновь последовала разлука: Наполеон нужен был своей армии, обескровленной и потерявшей веру. Опять полетели любовные письма, в которых он просил, умолял, приказывал. Жозефине, уже искушенной любовнице, этот вечный пламенный призыв начинал надоедать. Правда, у нее были теперь высокие доходы, она тратила деньги без счета. Жозефина встретилась со своим мужем только в конце декабря. В то время ей уже было около 40 лет, но для Бонапарта она все еще оставалась самой желанной женщиной.
Перед походом в Египет Жозефина пообещала мужу, что, как только он завоюет эту страну, она тут же приедет к нему. Но уже в пути его начали одолевать беспокойство и сомнения. По мере того как истинная Жозефина открывалась перед ним, Наполеон начинал подумывать о разводе, а раз женщина, которую он страстно любил и которой, что намного важнее, доверял, не отказывала себе в удовольствиях, то и он мог позволить себе то же самое. При армии находились жены офицеров, которые, переодевшись в мужские платья, везде следовали за своими супругами.
После всех сердечных потрясений взгляд Наполеона остановился на Маргарите-Полине Белиль, жене лейтенанта Фуре. Прекрасная блондинка сдалась не сразу, и генералу Бонапарту понадобились уверения, письма и дорогие подарки, чтобы склонить мадам к тайному свиданию. Лейтенанта Фуре отправили с депешами в Италию, а Бонапарт в это время пригласил его жену на обед, во время которого он неловко опрокинул графин и облил гостью. Затем он повел Маргариту в свои апартаменты, для того чтобы она смогла привести себя в порядок. На следующий же день мадам Фуре получила отдельный дом. Возвратившегося мужа заставили развестись, и его бывшая жена, теперь ее звали Белилот, стала жить совершенно открыто как фаворитка Бонапарта.
