Nach weiteren Beförderungen stand Bastoul unter dem Befehl von General Jean-Baptiste Kléber und kämpfte u. a. bei Wetzlar (15. Juni 1796), Amberg (24. August 1796) und Würzburg (1./3. September 1797). Nach der Schlacht bei Neuwied (18. April 1797) kam Bastoul zu General Jean-Victor Moreau und nahm unter dessen Befehl an den Kämpfen bei Engen (3. Mai 1800) und Meßkirch (4./5. Juni 1800) teil.