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