В семье Наполеона возражали против брака. Они не одобряли фривольное поведение Жозефины и её эксцентричную одежду. Дети Жозефины также были против.
Позже, когда директриса школы, где училась дочь Жозефины, и вся остальная Франция, восхваляли победы Наполеона, Гортензия говорила: «Мадам, я одобряю все его остальные победы, но не могу простить ему победу над моей матерью».
Когда они отправились составить брачный контракт, управляющий, который заведовал собственностью, посоветовал Жозефине не связывать себя с молодым солдатом без гроша в кармане, которого могут убить в сражении, и после него не останется ничего, кроме плаща и меча.
Наполеон опоздал на церемонию на два часа, за ним на дом послали майора, и в десять часов 9 марта 1796 года Наполеон и Жозефина были повенчаны младшим чином, который даже не имел полномочий на совершение этой двухминутной церемонии.
Баррас помог и словом, и делом. Брак продвинул Наполеона. За неделю до церемонии Баррас назначил его командиром армии Италии.
После свадьбы Наполеон перебрался в новый дом Жозефины. Это был особняк, расположенный в заросшем саду. Стены и потолок её будуара были выложены зеркалами, и по потолку по морю розового цвета скользили золочёные лебеди.
Однако в честь Наполеона Жозефина декорировала спальню под солдатскую палатку…
После успешной кампании против Пруссии в 1806 году Наполеон двинулся в Польшу. Его приветствовали как освободителя. На большом приёме, данном в честь него во дворце королей в Варшаве, Наполеон обратил внимание на двадцатилетнюю графиню Марию Валевскую. Она смотрела на него, как на своего героя.
Её выдали замуж за семидесятилетнего графа, и она имела репутацию целомудренной, скромной и весьма религиозной женщины. Мария Валевская отклонила предложение Наполеона разделить с ним постель. Дорогие подарки не возымели действия. Когда он послал ей коробку с драгоценностями, она швырнула её на пол.
«Он принимает меня за проститутку», — сказала она. Столь же бесполезными оказались страстные письма и скрытые угрозы.
«Подумайте, насколько дороже была бы мне ваша страна, если бы Вы пожалели моё сердце», — написал он ей.
Была организована делегация к пану Валевскому, чтобы он принудил Марию «посвятить себя Польше». Он сделал это, и она пошла против своего желания в апартаменты Наполеона в Варшаве. Наполеон швырнул свои часы на пол и раздавил их своим каблуком, заявив, что он стёр бы её народ в пыль, если бы она не уступила. Затем император «напал» на неё, «как орёл на голубку». Мария Валевская упала в обморок, так что Наполеон изнасиловал бессознательную женщину, отметив, что «она не слишком сопротивлялась».