4 мая 1798 года Наполеон во главе большой армии отправился в экспедицию в Египет. Жозефина сопровождала его до Тулона, откуда он отплыл 19 мая.