Als Hauptmann zur Sambre- und Maas-Armee versetzt, eilte Graindorge in allen Gefechten seinen Soldaten voraus und trug fast immer Wunden davon. Während der Blockade von Charleroi erhielt er im Juni 1794 während eines Kampfs drei Säbelhiebe im Kopfbereich und einen weiteren, der seinen linken Arm traf. Insbesondere zeichnete er sich beim Rhein-Übergang bei Neuwied (2. Juli 1796), wo er zuerst in die feindlichen Verschanzungen eindrang, so sehr aus, dass ihn der kommandierende General Lazare Hoche auf dem Schlachtfeld zum Bataillons-Chef ernannte. In dieser Eigenschaft ging er zur helvetischen Armee über, bei der er während der Feldzüge der Jahre 1797–98 blieb. Er wurde nach Graubünden beordert und leistete am 27. Juli 1799 mit fünf Kompanien bei Davos in den vom Fluss Landquart durchströmten Schluchten vier anstürmenden österreichischen Regimentern nicht nur elf Stunden lang Widerstand, sondern zwang sie endlich sogar, sich mit größeren Verlusten zurückzuziehen. Auch konnte er 150 gegnerische Soldaten gefangen nehmen. Vom kommandierenden General André Masséna, der Zeuge dieser Waffentat war, wurde er auf dem Schlachtfeld zum Brigadechef ernannt. Während des Waffenstillstandes kam er zur Rheinarmee. Am 25. September 1799 führte er deren Vorhut im Verlauf der Schlacht um Zürich beim Übergang über die Limmat und nahm bei dieser Gelegenheit den Russen mehrere Geschütze und Fahnen ab.