Последней каплей, переполнившей чашу терпения тщеславной Жозефины, стал отказ Богарне представить ее королеве Марии Антуанетте. В марте 1785 года брак Жозефины и Александра распался.

Поначалу Жозефина наслаждалась свободой, но через три года, исчерпав все возможные финансовые ресурсы, она была вынуждена вернуться на родину, на далекий остров Мартинику, расположенный в Вест-Индии. Возможно, Жозефина так бы и провела остаток жизни в глуши и никогда бы не стала королевой Франции, если бы не революция 1789 года. После того как на Мартинике вспыхнули беспорядки, дворянам стало опасно там оставаться, и Жозефина вновь уехала во Францию.

А тем временем ее бывший муж был избран депутатом Генеральных штатов. Несмотря на свое дворянское происхождение, он поддержал требования депутатов от третьего сословия о равноправии граждан, вошел в состав Национального собрания, где занимал посты секретаря и президента собрания. Благодаря высокому положению бывшего мужа и отца ее детей Жозефину принимали во многих столичных домах и салонах.

В 1794 году генерал Богарне стал командующим Рейнской армией Французской республики, однако сразу после принятия якобинским Конвентом закона о недопущении дворян к службе в революционной армии вынужден был уйти в отставку. Вскоре его арестовали по ложному доносу и гильотинировали 23 июня 1794 года – в день рождения Жозефины. После его казни была арестована и сама Жозефина. Впрочем, тюрьма не убила в ней веру в ее династическое будущее, в свою счастливую звезду. «Ничего не бойтесь! Скоро все беды закончатся, и я непременно стану королевой Франции», – часто повторяла Жозефина подругам по несчастью в тюремной камере.

Когда мадам д’Агийон, одна из аристократок, ожидавших гильотины, приняла эти слова за шутку и предложила себя Жозефине в качестве придворной дамы, та ничуть не растерялась: «Хорошая мысль! Так и сделаю…» Жозефина сдержала свое обещание: выйдя на свободу, мадам д’Агийон стала первой камер-дамой будущей императрицы.

Из тюрьмы Жозефина была освобождена после Термидорианского переворота. Новая власть сочувственно отнеслась к молодой и красивой вдове, пострадавшей от якобинского террора. Один из термидорианцев, Поль Баррас, взял Жозефину под свое покровительство, и вскоре она стала одной из самых модных женщин того времени. Именно она была законодательницей моды на прозрачные платья античного силуэта без рукавов (стиль ампир). Разумеется, великосветский образ жизни требовал немалых денежных средств, а так как от наследства Богарне почти ничего не осталось, Жозефина пришла к выводу, что ей необходимо выйти замуж за состоятельного и уважаемого человека.

Баррас стал подыскивать своей любовнице жениха и через некоторое время заявил Жозефине, что подходящая партия для нее найдена. Это был молодой и амбициозный генерал Наполеон Бонапарт. Увидев Жозефину у госпожи Тальен, он влюбился в нее, однако не спешил предлагать ей руку и сердце.

Наполеону просто хотелось познакомиться с высокосветской дамой, тем более что она благодаря своим манерам и связям с нужными людьми могла принести ему пользу. К тому же в то время Наполеон был еще не избалован светскими связями, и Жозефина казалась ему богиней.

Прекрасная креолка дала согласие на брак только после того, как Бонапарт был назначен командующим Итальянской армией. Свадьба будущей королевской четы состоялась 9 марта 1796 года. Правда, в церкви Наполеон и Жозефина не венчались.

Хотя семейная жизнь супругов омрачалась частыми размолвками и ссорами, связанными с многочисленными супружескими изменами (ими грешили и жена и муж), расточительством Жозефины и честолюбивыми амбициями Наполеона, но, несомненно, в первые годы супружества Наполеон был искренне и страстно влюблен в красавицу жену, блиставшую в парижских салонах. Доказательством этому служат любовные письма, которые во время Итальянского и Египетского походов Бонапарт писал жене. Кстати, Жозефина отвечала на полные нежности и страсти письма Наполеона весьма неохотно и сухо.

Пока Наполеон завоевывал на полях сражений всемирную славу, Жозефина вела в Париже легкомысленную жизнь: она, не задумываясь, тратила деньги и нередко пускалась в любовные авантюры. Когда неопровержимые доказательства ее неверности дошли до Бонапарта (а он в то время находился в Египте), обманутый супруг испытал настоящий шок, но на развод так и не подал. Видимо, на его решение сохранить брак повлияла сильная любовь к жене, а также корсиканское воспитание, по канонам которого развод считался недопустимым. Вернувшись из Египетского похода, Наполеон совершил переворот Восемнадцатого брюмера, и Жозефина стала первой дамой Франции, женой первого консула. Высокопоставленная чета поселилась в Мальмезоне, где Жозефина стала устраивать блестящие празднества, пышные приемы. Со временем она превратила замок в подобие Версаля.

Со стороны казалось, что жизнь Наполеона и Жозефины складывается блестящим образом, но на самом деле их отношения уже не были теми, что в первые годы после свадьбы. Бонапарт заметно охладел к жене и стал изменять ей, тогда как Жозефина, напротив, остепенилась и привязалась к блистательному супругу. Она наконец полюбила его и сильно страдала от его неверности. Но больше всего ее тревожили замыслы мужа стать монархом, основать во Франции новую правящую династию. Жозефина прекрасно понимала, что в случае осуществления его планов их бездетному браку придет конец. И прекрасная креолка старалась всеми силами противодействовать планам мужа, взяв в союзники Жозефа Фуше.

Но все ее попытки не увенчались успехом: Фуше был отправлен в отставку, и 2 декабря 1804 года в соборе Парижской Богоматери Наполеон провозгласил себя императором Франции. За день до этого католическая церковь освятила супружеские узы Наполеона и Жозефины.

Через три года, отчаявшись дождаться наследника, Наполеон решился на развод с женой. Разумеется, Жозефина была против, но, несмотря на ее протесты и слезные мольбы, Бонапарт стоял на своем. Формальным поводом к расторжению брака послужило отсутствие приходского священника на церемонии венчания Наполеона и Жозефины.