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