Allí encontró a la refinada Josefina Tascher de la Pagerie, de reputación tan brillante como equívoca, quien colmó también su vacío sentimental. Era una dama criolla oriunda de la Martinica, que tenía dos hijos, Hortensia y Eugenio, y cuyo primer marido, el vizconde y general de Beauharnais, había sido guillotinado por los jacobinos. Mucho más tarde Napoleón, que declaraba no haber sentido un afecto profundo por nada ni por nadie, confesaría haber amado apasionadamente en su juventud a Josefina, que le llevaba unos cinco años. Entre sus amantes se contaba Barras, el hombre fuerte del Directorio surgido con la nueva Constitución republicana de 1795, quien por entonces andaba a la búsqueda de una espada, según su expresión literal, a la que manejar convenientemente para el repliegue conservador de la república y hurtarlo a las continuas tentativas de golpe de estado de realistas, jacobinos y radicales igualitarios. La elección de Napoleón fue precipitada por una de las temibles insurrecciones de las masas populares de París, al finalizar 1795, a la que se sumaron los monárquicos con sus propios fines desestabilizadores. Encargado de reprimirla, Napoleón realizó una operación de cerco y aniquilamiento a cañonazos que dejó la capital anegada en sangre. La Convención se había salvado.