А тем временем ее бывший муж был избран депутатом Генеральных штатов. Несмотря на свое дворянское происхождение, он поддержал требования депутатов от третьего сословия о равноправии граждан, вошел в состав Национального собрания, где занимал посты секретаря и президента собрания. Благодаря высокому положению бывшего мужа и отца ее детей Жозефину принимали во многих столичных домах и салонах.
В 1794 году генерал Богарне стал командующим Рейнской армией Французской республики, однако сразу после принятия якобинским Конвентом закона о недопущении дворян к службе в революционной армии вынужден был уйти в отставку. Вскоре его арестовали по ложному доносу и гильотинировали 23 июня 1794 года – в день рождения Жозефины. После его казни была арестована и сама Жозефина. Впрочем, тюрьма не убила в ней веру в ее династическое будущее, в свою счастливую звезду. «Ничего не бойтесь! Скоро все беды закончатся, и я непременно стану королевой Франции», – часто повторяла Жозефина подругам по несчастью в тюремной камере.
Когда мадам д’Агийон, одна из аристократок, ожидавших гильотины, приняла эти слова за шутку и предложила себя Жозефине в качестве придворной дамы, та ничуть не растерялась: «Хорошая мысль! Так и сделаю…» Жозефина сдержала свое обещание: выйдя на свободу, мадам д’Агийон стала первой камер-дамой будущей императрицы.
Из тюрьмы Жозефина была освобождена после Термидорианского переворота. Новая власть сочувственно отнеслась к молодой и красивой вдове, пострадавшей от якобинского террора. Один из термидорианцев, Поль Баррас, взял Жозефину под свое покровительство, и вскоре она стала одной из самых модных женщин того времени. Именно она была законодательницей моды на прозрачные платья античного силуэта без рукавов (стиль ампир). Разумеется, великосветский образ жизни требовал немалых денежных средств, а так как от наследства Богарне почти ничего не осталось, Жозефина пришла к выводу, что ей необходимо выйти замуж за состоятельного и уважаемого человека.
Баррас стал подыскивать своей любовнице жениха и через некоторое время заявил Жозефине, что подходящая партия для нее найдена. Это был молодой и амбициозный генерал Наполеон Бонапарт. Увидев Жозефину у госпожи Тальен, он влюбился в нее, однако не спешил предлагать ей руку и сердце.
Наполеону просто хотелось познакомиться с высокосветской дамой, тем более что она благодаря своим манерам и связям с нужными людьми могла принести ему пользу. К тому же в то время Наполеон был еще не избалован светскими связями, и Жозефина казалась ему богиней.
Прекрасная креолка дала согласие на брак только после того, как Бонапарт был назначен командующим Итальянской армией. Свадьба будущей королевской четы состоялась 9 марта 1796 года. Правда, в церкви Наполеон