Разрешив на время проблемы семейные, Наполеон начал формировать собственное будущее. Буквально через неделю после вендемьера он встретил тридцатидвухлетнюю вдову Жозефину Богарне, еще недавно бывшую любовницей политикана Барраса, и влюбился в нее. Проведя одну ночь в ее объятиях, он писал: «Я просыпаюсь весь наполненный тобою. Твой образ и возбуждающие наслаждения прошлой ночи не дают отдыха моим чувствам. Сладкая и бесподобная Жозефина, как странно ты воздействуешь на мое сердце». Это случилось в декабре. 5 марта следующего года они стали мужем и женой, причем Наполеон галантно завысил свой возраст, чтобы уменьшить шестилетний возрастной разрыв между ними. В свидетельстве о браке он назвал местом своего рождения Париж, и в карете, когда-то принадлежавшей королю Людовику, эта пара отправилась провести трехдневный медовый месяц в доме Жозефины на улице Шантерен.
К этому времени семья собралась в Париже в ожидании получения дальнейших преимуществ от своего кровного родства с человеком чести, и такие преимущества не замедлили проявиться. В начале нового года Наполеон был назначен командующим итальянской армией и рассматривался всеми (кроме своей новобрачной) как восходящая фигура в военных кругах. Члены семьи Бонапарта прохладно принимали его покровительство, так как его скоропалительная женитьба испугала их. Они немногое знали об этой женщине из семьи Богарне. Им говорили, что она была шлюхой с большими деньгами, которая нечасто улыбалась, чтобы скрыть свои плохие зубы, и на какое-то время они воздерживались от собственных суждений. Через несколько дней после гражданского бракосочетания, на котором никто из его родственников не присутствовал, Наполеон отправился в Италию, чтобы поразить мир сорокатрехдневной кампанией, которой предстояло занести его имя в историю. Мать, братья и сестры замерли в ожидании триумфа: Летиция и две ее старшие дочери в доме на улице Верте, Жозеф и его жена – в своем доме на улице де Рошер, Люсьен, чтобы произносить побольше напыщенных речей, в палате представителей, а двое самых маленьких, Каролина и Жером, в своих новых школах.