Depois que a campanha italiana acabou, Lasalle mudou para o Exército do Oriente. Com ela, ele participou da Batalha das Pirâmides em 21 de julho de 1798. Lá ele interrompeu a retirada dos mamelucos. Para isso, foi nomeado por Napoleão para comandar a "22e demi-brigade de chasseurs à cheval". Em seguida, ele foi subordinado a Louis Charles Antoine Desaix e lutou em 11 de agosto de 1798 na Batalha de Salalieh. Na batalha de Rémedieh, ele salvou o General Louis-Nicolas Davout. Pouco depois, ele atacou o líder dos mamelucos Osman Bey e forçou o inimigo a fugir. Ele então lutou em Samanhout e Gehmi e finalmente foi enviado para o Baixo Egito, onde garantiu as comunicações.