Жозефина жила в вечном страхе — вдруг какая-нибудь из любовниц Наполеона забеременеет? Тогда закон позволит ему развестись с бесплодной женщиной и взять в супруги другую, способную родить. Затем сестра Каролина привела к нему привлекательную восемнадцатилетнюю Элеонору Демюэль, чей муж только что был взят под арест по обвинению в подлоге. Каролина все время опекала Элеонору и регулярно приводила ее в Тюильри на свидания с Наполеоном. Таким образом, если бы Элеонора зачала, Наполеон был бы уверен, что ребенок — от него. В сентябре 1806 года она забеременела. Жозефина ничего не сказала, узнав об этом, лишь доверилась судьбе. Когда Элеонора Демюэль родила сына, Наполеон гордо сообщил, что он — отец. Но и тогда еще он не бросил Жозефину. Позже он узнал, что попытки его сестры не подпускать к Элеоноре Демюэль других мужчин, возможно, оказались не столь успешны, как ему мнилось. Похоже, муж самой Каролины — Иоахим Мюрат — имел немало шансов быть отцом ребенка Элеоноры.

Многие романы Наполеона прошли незамеченными, но его связь с Маргаритой Веймер (позже прозванной «китихой» за свою невероятную полноту) привела к настоящему скандалу. Когда Наполеон познакомился с ней, она была пышнотелой шестнадцатилетней актрисой из «Комеди Франсез». Вечерами Маргарита тайком пробиралась в комнату, примыкавшую к его кабинету, и он, закончив трудовой день, отдыхал с ней, а затем шел к себе в спальню.

А для Жозефины ожидание мужа иногда превращалось в невыносимую пытку. Как-то ночью она попыталась застать его с Маргаритой, но путь ей решительно преградил Рустам — свирепый мамлюк из гвардии Наполеона.

Известен и другой случай. Однажды, как только Наполеон с Маргаритой занялись любовью, у него начался эпилептический приступ, и он потерял сознание. С перепугу Маргарита завопила так, что разбудила весь дом. Придя в себя, Наполеон обнаружил, что вокруг его постели столпились Жозефина, Клер де Ремюса и десятки слуг. В постели рядом с ним лежала голая Маргарита.