À la suite du traité de Leoben, la première compagnie est libérée et Coutelle en reprend le commandement. En 1798, une compagnie comprenant Coutelle et Conté rejoint le corps expéditionnaire envoyé en Égypte, embarquant à bord du "Patriote" et de "l’Orient". À l'arrivée, il est décidé de laisser le matériel sur les vaisseaux, qui sont détruits lors de la bataille d'Aboukir. La compagnie est alors réaffectée.