Il est nommé général de brigade le . Ne pouvant plus combattre les ennemis de l'extérieur, cette armée, que l'on appela l'armée des Mayençais, allait connaitre d'autres lieux pour s'illustrer. Carnot va l'envoyer en Vendée militaire combattre les habitants insurgés contre la République. Toute la Vendée est insurgée et les troupes républicaines, mal commandées, n'ont subi jusqu'alors que des revers. Haxo s'illustre à la bataille de Cholet () qui fut une victoire républicaine. Mais l'arrivée des Mayençais est peu appréciée par les chefs en place, et ces ressentiments auront quelquefois des suites néfastes sur les opérations militaires. Haxo et les généraux Kléber, Bouin de Marigny seront même destitués à la suite d'une dénonciation au Comité de salut public. On les accusait de royalisme. Cette décision fut retirée fin .