In der Grande Armée machte Leval schnell Karriere und wurde bereits 1794 zum Général de brigade befördert. Als solcher kämpfte er bei Fleurus (26. Juni 1794), bei Ostrach (21. März 1799), in der Schlacht bei Stockach (25. März 1799), in der Schlacht bei Jena und Auerstedt (14. Oktober 1806), bei Lübeck (6. November 1806) und auch bei Preußisch Eylau (7./8. Februar 1807).