Почти в то же самое время, когда в Марселе начался роман с Дезире, в жизни Наполеона появляется другая привлекательная женская личность: графиня Викторина де-Шастене.

Артиллерийский генерал Бонапарт внезапно получил приказ 9 апреля 1795 года присоединиться к западной армии в Вандее, где храбрый генерал Ош уже завоевал себе славу и почести. Это назначение было очень не по душе Наполеону. С одной стороны, ему было мало удовольствия становиться под команду соперника, а с другой стороны, такая война, как в Вандее, совершенно не прельщала его: междоусобная война была ему антипатична. Поэтому он старался как можно дольше отсрочить свой отъезд из Марселя, где его удерживала не только его семья, но и его любовь к маленькой Дезире, под тем предлогом, что он должен дождаться прибытия своего преемника в командовании итальянской армией, генерала Дюжара. Этот последний прибыл в Марсель в начале мая 1795 года. Итак, приходилось уезжать.

9 мая, наконец, генерал Бонапарт отправился в путь. Хотя он для виду и выслал вперед своих лошадей и экипаж в Вандею, однако целью его путешествия было не место военных действий, а Париж. Там он надеялся изыскать средства и пути к тому, чтобы отменить в высшей степени неприятное для него назначение под командой генерала Оша. По меньшей мере, он хотел выиграть время и попытаться хотя бы получить другую, более ему приятную роль при войске.

Наполеона сопровождали шестнадцатилетний Луи Бонапарт, который должен был поступить в военную школу в Шалоне, адъютант Жюно и капитан де-Мармон. Жюно и Мармон были полны восхищения перед своим генералом, который едва достиг двадцатишестилетнего возраста и обнаруживал уже такие поразительные примеры ума и храбрости. Мармон, который был больше другом, чем адъютантом Наполеона, приписывает все, чему он научился, все свои идеи и взгляды влиянию Бонапарта, поразительной гениальности которого он не находит достаточных похвал. Кто бы мог подумать в то время, что он впоследствии будет изменником своему императору?

Но эти времена были еще далеко впереди. Теперь же ни один из четверых путешественников, ехавших по дороге из Марселя в Париж в удобном, устроенном даже с известным комфортом и роскошью экипаже, не думал о том, что не в столь отдаленном будущем молодой генерал, идущий теперь навстречу неизвестности, станет первым человеком во Франции. Меньше всех этот последний сам был занят подобными мыслями. Теперь ему важнее всего было то, чтобы не ехать в Вандею, а вернуться назад в итальянскую армию. Время от времени его мысли летели назад в Марсель, к Дезире, к брату Жозефу, для которого он хотел купить дом в Монтелимаре или в Шалон-на-Соне. Может быть, втайне он подумывал и о своем собственном хозяйстве с Дезире Клари.

По дороге в столицу четверо путешественников остановились ненадолго в Шатильоне у родителей Мармона. Владение Мармонов находилось на краю города и называлось Шатело. В антиякобинской среде провинциальной аристократии, смотревшей с точки зрения своих реакционных понятий почти с презрением на так называемых «синих офицеров», бледный, скупой на слова республиканский генерал произвел самое невыгодное впечатление. Было известно, что он был другом младшего из Робеспьеров и сидел в антибской крепости как подозрительный робеспьерианец. Уже одного этого было достаточно, чтобы отнестись к нему с недоверием. Несмотря на восхищение Мармона и Жюно своим молодым генералом, пребывание его в Шатильоне было бы очень плачевным, если бы одна молодая девушка из аристократической среды не приняла в нем участия и не взяла его под свою защиту.