Однак молоді вдови, яких в Парижі після якобінського терору залишилося куди більше, ніж молодих людей, відкидали непоказного малорослого жителя півдня. Його бойові нагороди і слава підкорювача Тулона пасували перед головним мінусом - порожніми кишенями. Виїхавши в Марсель до рідні, він від нудьги почав доглядати за своячкою брата Жозефа, гарненькою Дезіре Кларі. Серйозна не по роках дівчина - їй було шістнадцять - поставила умовою законний шлюб, і Наполеон погодився. Перед весіллям він поїхав в Париж звільнятися з армії і несподівано був запрошений на прийом до всесильному члену Директорії Полю Баррас, де був представлений знаменитим паризьким красуням і одночасно найкращим подругам - Терезі Тальен і Марі-Роз Богарне. Обидві вони, струнка блондинка і пишна брюнетка, були коханками Барраса.
Нагода випала швидко: в його армію таємно проникла, щоб побачитися зі своїм чоловіком, красуня-блондинка Маргарита-Поліна Фурес. Зачарований генерал засипав
її подарунками, а коли це не допомогло, услал чоловіка з «секретним дорученням» до Франції. У його відсутність він запросив Поліну на обід, нібито випадково облив її плаття вином і повів переодягнутися в свою спальню, звідки мадам Фурес вийшла вже офіційною коханкою головнокомандувача. Повернувся чоловіка, лейтенанта Фуреса, тут же відправили в далекий гарнізон.
Бонапарт був готовий одружитися на Поліні, якщо та народить йому сина, але цього не сталося. Скоро він поїхав до Сирії, а решта в Єгипті коханка разом з усім французьким гарнізоном потрапила в полон до англійців. Побачивши її після довгої перерви, генерал не став відновлювати роман, але, за своїм звичаєм, щедро обдарував і видав заміж за одного зі своїх офіцерів. Змінюючи чоловіків, пишучи п'єси і подорожуючи, мадам Фурес дожила до 92 років: перед смертю вона спалила всі листи Наполеона, хоча колекціонери пропонували за них чималі суми.
Роман з мадемуазель Жорж тривав майже два роки і закінчився, коли Наполеон в 1804 році оголосив себе імператором. Вкриту діамантами імператорську корону одягла і Жозефіна, але її торжество тривало недовго - черга дам в таємну спальню палацу Тюїльрі стала ще довше. Мало не кожна юна красуня Франції і навколишніх країн мріяла вирішити свої проблеми за допомогою велелюбного Бонапарта. Деяким це вдавалося: наприклад, заповзятлива мадам де Бодей після першого ж побачення пред'явила імператору список своїх боргів, які він покірно оплатив. Те ж повторилося вдруге, а в третьому побаченні Наполеон відмовив, заявивши, що його скарбниця не витримає такого навантаження. Ще однією прохачкою стала Елеонора Денюель, яка намагалася визволити з в'язниці свого чоловіка. Імператор захопився нею не на жарт, але вона залишалася байдужою і під час побачень пересувала ногою стрілку годинника, що висіли прямо над ліжком, що дозволяло їй скоротити час небажаних ласк. У 1807 році у Елеонори народився син Леон, якого Наполеон збирався визнати, але тут в його житті з'явилася нова жінка.
Під час поїздки в відвойовану у австрійців Польщу він зустрівся з юною дружиною старого поміщика Марією Валевської. Зустріч була невипадковою: польські аристократи, начулися про любов до жінок імператора, умовили патріотку Марію принести себе в жертву заради відновлення незалежності рідної країни. Під час першого побачення вона так хвилювалася, що зомліла, що не завадило зачарованому її красою Наполеону оволодіти нею. На наступний день він написав їй палке лист: «Марія, солодка Марія, перша думка належить тобі, перше бажання - знову побачити тебе. Ти знову прийдеш, чи не так? Ти обіцяла мені це. Спромоглися ухвалити цей букет, нехай це буде таємним знаком нашої любові. »Унікальний букет був зроблений із золота і посипаний самоцвітами, а ось красномовство імператора унікальним не було: такі ж листи він писав кожної нової обраниці. Не знаючи цього, Марія закохалася не на жарт. Вони провели три місяці в замку Фінкенштейн, а потім Наполеон виконав бажання коханої, зробивши незалежної частина Польщі - Велике герцогство Варшавське.
За умовами миру поваленого імператора заслали на острів Ельба, куди він відразу ж викликав дружину. Відповідь була несподіваною: «Дорогий друже! Я тільки що зустрілася з батьком, який заборонив мені приїжджати до тебе. Тепер єдине моє бажання, щоб ти був щасливий без мене ». Жозефіна в той час гуляла по набережній Сени з царем Олександром, розповідаючи йому про свої випробування. Через місяць вона померла від дифтериту. Єдиною жінкою, навести Наполеона на Ельбі, була Марія Валевська. Але їх «медовий місяць» тривав недовго - імператор відправив коханку додому, боячись, що її присутність може якимось чином видати змова, який готував його повернення
до Франції.