Im Dezember desselben Jahres ordnete der Konvent die Rückeroberung der Festung Mainz an und gab hierfür Kléber ein Kommando über mehrere Divisionen der "Armée du Rhin" des Generals Michaud. Die desolate Versorgungslage, fehlende Artilleriemunition und winterliche Witterungsbedingungen machten eine Eroberung unmöglich. Der erkrankte Kléber erholte sich im heimatlichen Straßburg.