A esta nueva formación se le dio el nombre del Ejército de Sambre-Meuse.
Jean Pierre Beaulieu cubría Namur hacia el este mientras que Coburg se encontraba cerca de Bruselas.
Jean-Baptiste Kléber con dos divisiones se encontraba en Courcelles (Hainaut) frente al príncipe de Orange.
Al este a lo largo del Sambre se encontraba François Séverin Marceau-Desgraviers con una débil división.
La división de François Joseph Lefebvre ocupó una posición atrincherada entre Wagnée y Fleurus.
Montaigu y Daurier, que habían reagrupado sus tropas al sur de Courcelles contraatacaron deteniendo a los austriacos.
Después de una disputada lucha, la división francesa tuvo que retirarse hacia Gosselies.
Las columnas del archiduque Carlos asediaron las posiciones defensivas francesas entre Fleurus y Heppignies.
[3] Jourdan observaba como su centro retrocedía y como los batallones austriacos avanzaban desde Heppignies hacia Ransart.
Reforzado, Lefevbre pudo rechazar las columnas del Archiduque y avanzar sobre Lambusart, expulsando de ella a Beaulieu.
La batalla fue decisiva hasta el punto que el ejército austro-holandés no podía empeñar otra batalla pues necesitaban incorporarse a las tropas británicas mandadas por el duque de York o con las fuerzas holandesas de Clerfayt y ambos cuerpos se encontraban mucho más al norte luchando contra las divisiones francesas del general Pichegru en el sur de Holanda.
Políticamente, el triunfo en Fleurus, y la rápida ocupación francesa de los Países Bajos Austriacos generaron una reacción adversa a los jacobinos en Francia.