Ce serait lors d’un dîner mondain, vers mi-octobre 1795, que Bonaparte aurait fait la rencontre de Joséphine, de six ans son aînée. Dans sa "Vie de Napoléon", Stendhal décrit Bonaparte comme étant :""l'être le plus maigre et le plus singulier que, de ma vie, j'eusse rencontré. Suivant la mode du temps, il portait des oreilles de chien immenses et qui descendaient jusque sur ses épaules. La mise du général Bonaparte n'était pas faite pour rassurer. La redingote qu'il portait était tellement râpée, il avait l'air si misérable que j'eus peine à croire que cet homme fût général.""Leur relation ne tarde pas à se nouer. Il tombe immédiatement amoureux d’elle, tandis qu’elle se laisse peu à peu séduire, trouvant un avantage à être la compagne d’un militaire populaire, en pleine ascension sociale, commandant en chef de l'Armée de l'Intérieur, ayant eu l’occasion de prouver sa valeur par les armes, notamment lors du 13 vendémiaire (), où Bonaparte a écrasé la rébellion monarchiste.