С Баррасом он оставался по-прежнему в тесных, дружеских отношениях, и ему он обязан новым поворотом в своей жизни. В салоне Барраса он познакомился с красивой молодой креолкой, Жозефиной Богарне, вдовой революционного генерала, сложившего голову на эшафоте за год перед этим. Жозефина тоже была родом с острова, подпавшего под власть Франции. Она родилась на Мартинике и в 1779 г. приехала в Европу. Она была старше Наполеона на шесть лет, но у нее уже было бурное прошлое. Вряд ли она любила своего первого мужа, да и он не был ей верен и скоро бросил ее одну в Париже, а сам уехал в Вест-Индию. Впрочем, она довольно быстро утешилась и окончательно разошлась с мужем, который был увлечен вихрем революции, приведшей его на эшафот. Он был одной из последних жертв террора, перед 9-м термидора. Революция свела вместе разошедшихся супругов, и они даже вместе попали в тюрьму. Но судьба ей благоприятствовала. Ее муж вышел из тюрьмы на гильотину, а она была освобождена после 9-го термидора, и Баррас взял ее под свое покровительство. По-видимому, она завлекла его, и, вероятно, он был для нее больше, чем простой покровитель, так как он устроил ей роскошный отель и исполнял все ее прихоти. Жозефина, не отличавшаяся строгостью поведения, была окружена золотой молодежью, кутилами и прожигателями жизни, добивавшимися ее благосклонности. В салоне ее всегда было весело и шумно, и легко забывались все заботы и кровавые дни террора. Немного поблекшая красавица, которой уже было тогда 32 года, она умела все же искусно скрывать следы времени на своей наружности. Она была грациозна, мила, кокетлива и умела прекрасно одеваться. Этого было достаточно, чтобы очаровать 26-летнего генерала, обладавшего притом пылким темпераментом корсиканца.
Впрочем, Наполеон давно уже носился в душе с брачными проектами. Долгое время он находился в цепях Дезире Клери, свояченицы его брата Иосифа, впоследствие сделавшейся супругой Бернадотта и положившей начало шведской королевской династии. Но Наполеон первый порвал с ней. После того он ухаживал за вдовой Пермона, но она отвергла его искательства. С Жозефиной же он сблизился, когда уже был главнокомандующим в Париже. В своих мемуарах он рассказывает, что она сама пришла к нему поблагодарить его за то, что он позволил ее сыну, Евгению Богарне, оставить у себя саблю отца, хотя и был отдан строгий приказ у всех отбирать оружие после 13-го вандемьера. Жозефина пригласила его к своему столу, и так произошло сближение. Наполеон не отрицает также, что Баррас сам указал ему на Жозефину, как на подходящую для него партию. Доводы, которые он приводил в пользу этого, были вполне правдоподобны: Жозефина, как маркиза Богарне, принадлежала одновременно к обществу старого и нового режима. Брак с ней мог создать Наполеону тот прочный фундамент в обществе, которого ему недоставало, и мог заставить французов забыть его корсиканское происхождение. Его дом сделался бы тогда совершенно французским. Наполеон в особенности желал этого. Корсиканские чувства настолько испарились у него, что из всех оскорбительных прозвищ, которые бросались подчас ему в лицо, самым обидным было для него название: