В течение второй итальянской кампании Наполеон регулярно, ближе к вечеру, посылал за местной девушкой для «приятного времяпрепровождения». Кроме того, он соблазнил Ла Грассини — примадонну «Ла Скала» — и поселил ее в парижском доме. Но триумфальная интрижка с героем-завоевателем в Милане — это одно, а статус официальной любовницы главы государства — совсем другое, поэтому Наполеона вскоре заменил скрипач по имени Роде.
А ее саму сменила Луиза Роланде из «Опера-Комик». Пока Жозефина находилась на курорте Пломбьер, чьи воды, по слухам, благотворно сказывались на плодовитости женщин, Наполеон пригласил Луизу встречать гостей в Мальмезоне — его загородной вилле. Жозефина написала письмо Гортензии, являвшейся официальной хозяйкой этого дома, с требованием положить визитам конец. «Как будто от меня тут что-нибудь зависит», — ответила Гортензия. Жозефина пыталась взять ситуацию под контроль, но дела ее шли все хуже и хуже, и в конце концов она заподозрила мужа в любовной связи с ее горничной и конфиденткой Клер де Ремюса. Жозефина сетовала на сексуальную распущенность мужа и предупреждала Клер, что он «самый безнравственный» из мужчин.
«Послушать ее, так у него вообще нет моральных устоев, — писала мадам де Ремюса. — И свои порочные наклонности он скрывает только из опасения за репутацию. И если бы ничто не сдерживало эти наклонности, он бы погряз в самых постыдных грехах. Разве он не соблазнил одну за другой всех своих сестер? Разве он не верит, что у него особая привилегия удовлетворять свои плотские надобности?»
Наполеон откликнулся на это, невинно спросив у Клер, почему Жозефина так расстраивается из-за «этих безобидных развлечений, которые никак не влияют на мою привязанность». «Я не такой, как другие мужчины, — гремел он в ответ на безумные обвинения жены. — Ко мне неприменимы законы нравственности и общества. У меня есть право отвечать на все твои протесты одним словом «я»!»
И все же в 1803 году, когда Наполеон увенчал свою голову императорской короной, Жозефина еще была рядом. Из коронации она постаралась извлечь для себя выгоду. Еще до этой церемонии, когда Папа Пий VIII отправился во Францию, чтобы совершить миропомазание Наполеона, она добилась приватной встречи с ним и сказала, что озабочена вопросом о законности своего брака. Действительно, они с Бонапартом обошлись без венчания, а одной лишь гражданской регистрацией. Потрясенный Папа отказался участвовать в коронации, если ситуация не будет незамедлительно исправлена.
Вечером 1 декабря 1804 года в обстановке величайшей секретности в кабинете Наполеона был установлен алтарь. Кардинал Феш — дядя Наполеона — совершил брачный обряд в присутствии двух свидетелей. Позже Жозефина попросила кардинала письменно подтвердить, что брак заключен по закону.
Родственники Наполеона ненавидели Жозефину и готовы были на все, чтобы от нее избавиться. Они часто знакомили его с потенциальными любовницами. Сестра Каролина представила Наполеону амбициозную и привлекательную Марию-Антуанетту Дюшатель. Вскоре Жозефина заподозрила, что та стала любовницей Наполеона. Однажды Жозефина заметила, что ее муж и мадам Дюшатель покинули салон. Она нашла их в уединенной комнате и принялась яростно барабанить в запертую дверь. Когда Наполеон отворил, Жозефина увидела парочку нагими. Мадам Дюшатель убежала, Жозефина залилась слезами, Наполеон бушевал, пинал мебель и угрожал развестись, если Жозефина не прекратит шпионить за ним.
Жозефина жила в вечном страхе — вдруг какая-нибудь из любовниц Наполеона забеременеет? Тогда закон позволит ему развестись с бесплодной женщиной и взять в супруги другую, способную родить. Затем сестра Каролина привела к нему привлекательную восемнадцатилетнюю Элеонору Демюэль, чей муж только что был взят под арест по обвинению в подлоге. Каролина все время опекала Элеонору и регулярно приводила ее в Тюильри на свидания с Наполеоном. Таким образом, если бы Элеонора зачала, Наполеон был бы уверен, что ребенок — от него. В сентябре 1806 года она забеременела. Жозефина ничего не сказала, узнав об этом, лишь доверилась судьбе. Когда Элеонора Демюэль родила сына, Наполеон гордо сообщил, что он — отец. Но и тогда еще он не бросил Жозефину. Позже он узнал, что попытки его сестры не подпускать к Элеоноре Демюэль других мужчин, возможно, оказались не столь успешны, как ему мнилось. Похоже, муж самой Каролины — Иоахим Мюрат — имел немало шансов быть отцом ребенка Элеоноры.
Многие романы Наполеона прошли незамеченными, но его связь с Маргаритой Веймер (позже прозванной «китихой» за свою невероятную полноту) привела к настоящему скандалу. Когда Наполеон познакомился с ней, она была пышнотелой шестнадцатилетней актрисой из «Комеди Франсез». Вечерами Маргарита тайком пробиралась в комнату, примыкавшую к его кабинету, и он, закончив трудовой день, отдыхал с ней, а затем шел к себе в спальню.