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