Комитет общественного спасения присылал лишь новые требования ускорить взятие крепости. Однако армия Клебера не имела достаточно сил даже для полной блокады города, и гарнизон свободно получал с правого берега Рейна всё необходимое, включая свежие подкрепления.
Между тем зима выдалась на редкость холодной. Рейн покрылся льдом. Теперь французы испытывали острую нужду уже не только в хлебе, но и в дровах для приготовления пищи и обогрева. По ночам часовые порою замерзали насмерть. На военном совете Клебер предложил отвести войска от линии соприкосновения с неприятелем, чтобы обеспечить им более приемлемое размещение, но комиссары Конвента решительно этому воспротивились. В результате численность армии начала быстро таять: голод, холод и болезни неуклонно подтачивали ее силы. Здоровье самого Клебера также резко ухудшилось, и 13 февраля 1795 г. он получил разрешение уехать в Страсбург лечиться.
А ситуация под Майнцем продолжала усугубляться. Солдаты, изнуренные лишениями, находились на грани бунта. Отчаявшись выполнить поставленную Конвентом задачу, главнокомандующий Рейнской армией Мишо подал рапорт об отставке. Правительство 2 апреля предложило Клеберу временно занять этот пост. Он, скрепя сердце, согласился, но уже две через недели прибыл постоянный главнокомандующий Ж. Ш. Пишегрю, и Клебер, сдав ему бразды правления, с легким сердцем отбыл в свою любимую Самбро-Маасскую армию.
В летне-осеннюю кампанию 1795 г. Журдан поручил Клеберу командовать левым крылом армии, состоявшим из трех пехотных и одной кавалерийской дивизий и насчитывавшим в общей сложности более 40 тыс. чел. Именно этому корпусу отводилась решающая роль в форсировании Рейна и дальнейшем наступлении по правому берегу реки на юг – к злополучному Майнцу. Готовя операцию, Клебер особо позаботился о том, чтобы к нему из Рейнской армии вернулись его ближайшие сподвижники и в первую очередь генерал Дама. Подготовительные мероприятия продолжались всё лето; тем не менее австрийцы так и не смогли разгадать направление главного удара.
В ночь с 5 на 6 сентября корпус Клебера неожиданно для врага переправился через Рейн под Дюссельдорфом и, воспользовавшись смятением противника, с ходу захватил эту хорошо вооруженную крепость. В последующие дни, преследуя отступающего на юг неприятеля, он очистил от австрийцев правый берег Рейна, что позволило переправиться через реку и остальным силам Самбро-Маасской армии. Продолжая стремительное наступление, части Журдана 26 сентября подошли к Майнцу с севера. Осаду крепости вновь поручили Клеберу, передав ему в оперативное подчинение помимо его собственных войск три дивизии Рейнско-Мозельской армии.
И все же Майнц по-прежнему остался для французов камнем преткновения. Главнокомандующий Рейнско-Мозельской армией генерал Пишегрю, установивший к тому времени тайные связи с французскими роялистами, саботировал все усилия по активизации совместных действий двух армий. Австрийцы умело воспользовались
