В Париже они оба поступили в Ecole Militaire — престижнейшую военную школу. Пьера Франсуаза быстро затянуло в откровенно гомосексуальную среду, а Наполеон отказался от дружбы с ним. Он письменно обратился к военному министру с предложением ввести в военных академиях «строгость спартанской юности», но ему посоветовали более не затрагивать эту тему.

В 1785 году, начиная свою офицерскую карьеру гарнизонной службой в Балансе, шестнадцатилетний младший лейтенант Бонапарт сошелся с мадам де Коломбье. Юноше, оторванному от дома, эта дама почти заменила заботливую матушку. У нее оказалась симпатичная дочь по имени Каролина, и летом 1786 году любовь молодых людей расцвела, как роза.

Тридцать лет спустя Наполеон, сосланный на остров Святой Елены, вспоминал об этом периоде: «Невиннее нас не могло быть на свете никого. Мы часто устраивали короткие свидания, и одно из них мне запомнилось особо, — оно произошло на заре в середине лета. Хотите верьте, хотите нет, но от этого свидания мы оба получили одно-единственное удовольствие, когда вместе отведали вишен». Через несколько лет после того утра юношеской любви он написал Каролине письмо, и они встретились в Лионе. Она с трудом поверила, что ее худенький лейтенантик стал императором. «За каждым его движением она следила с вниманием, излучаемым, казалось, самой ее душой», — написал придворный. Но в глазах Наполеона его очаровательная юная возлюбленная превратилась в толстую и скучную домохозяйку. Он пожалел об этой встрече. Однако ее муж получил правительственный пост, ее брата Наполеон произвел в чин лейтенанта, а горничную Каролины пристроил к своей матери, или, как ее называли официально, мадам Мере.

Девственности Наполеон лишился восемнадцати лет с проституткой, которую он подобрал на парижской площади Пале-Рояль. Он совершенно точно знал, что делает — это был «uno expérience philosophique»

И вот молодой Наполеон, только что получивший офицерское жалованье, гуляя по Пале-Рояль, замечает, что его «возбудили сильные чувства и заставили позабыть о холоде».