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