Перед походом в Египет Жозефина пообещала мужу, что, как только он завоюет эту страну, она тут же приедет к нему. Но уже в пути его начали одолевать беспокойство и сомнения. По мере того как истинная Жозефина открывалась перед ним, Наполеон начинал подумывать о разводе, а раз женщина, которую он страстно любил и которой, что намного важнее, доверял, не отказывала себе в удовольствиях, то и он мог позволить себе то же самое. При армии находились жены офицеров, которые, переодевшись в мужские платья, везде следовали за своими супругами.

После всех сердечных потрясений взгляд Наполеона остановился на Маргарите-Полине Белиль, жене лейтенанта Фуре. Прекрасная блондинка сдалась не сразу, и генералу Бонапарту понадобились уверения, письма и дорогие подарки, чтобы склонить мадам к тайному свиданию. Лейтенанта Фуре отправили с депешами в Италию, а Бонапарт в это время пригласил его жену на обед, во время которого он неловко опрокинул графин и облил гостью. Затем он повел Маргариту в свои апартаменты, для того чтобы она смогла привести себя в порядок. На следующий же день мадам Фуре получила отдельный дом. Возвратившегося мужа заставили развестись, и его бывшая жена, теперь ее звали Белилот, стала жить совершенно открыто как фаворитка Бонапарта.

Страсть генерала была настолько сильна, что он решил развестись с Жозефиной и жениться на Белилот, в случае если бы она родила ребенка. Но этого не произошло. Наполеон быстро охладел к ее прелестям, кроме того, вскоре он помирился с Жозефиной и посвящал все свое время только ей. На этой стадии карьерного роста он уже не мог себе позволить открыто иметь содержанку, иначе в обществе пошли бы слухи, а это было бы для него крайне невыгодным обстоятельством. Однако на средства, которыми ее щедро одарил любовник, Белилот могла не только вести безбедную жизнь, но и позволять себе предметы роскоши.

Тем временем Наполеон с триумфом вернулся во Францию с твердым намерением разорвать свои отношения с Жозефиной. Та оценила положение и осознала, что с разводом придет конец ее беспечному существованию. Почти сутки она провела у дверей апартаментов Наполеона, слезно умоляя о встрече. Когда же она призвала на помощь детей, Бонапарт сдался и впустил жену. Он простил ее, однако в их отношениях наметился переломный момент. Бонапарт, познавший разнообразие, решил более не томить себя верностью жене. По его мнению, супруга должна оставаться другом и советчицей, нежной сиделкой и умным собеседником, иногда любовницей, всегда готовой исполнить любое желание мужа. К тому же Жозефине отводилась роль в важном политическом ходе: ее обязанностью было привлечь к мужу дворянство и установить нужные светские связи. Отношение Жозефины к Бонапарту тоже изменилось: теперь, когда она стала всесильной повелительницей, в ее сердце поселился страх потерять благосклонность мужа, что вылилось в бесконечные сцены ревности, которые доводили Наполеона до бешенства.

В 1803 году, когда Жозефина отправилась на курорт лечиться от бесплодия, Бонапарт вызвал к себе в Мальмезон итальянских актеров, чтобы они сыграли спектакль «Ночи Дорины». Внимание Бонапарта привлекла юная актриса Луиза Роландо. Их пылкий роман прервала Жозефина, которая возвратилась с курорта и устроила мужу грандиозный скандал. В этом же году Наполеон воспылал страстью к мадемуазель Жорж (ее настоящая фамилия – Веймер). Красота ее тела была достойна кисти художника. Актриса приходила к Бонапарту в течение двух лет, вызывая сильное беспокойство Жозефины.