В ночь с 5 на 6 сентября корпус Клебера неожиданно для врага переправился через Рейн под Дюссельдорфом и, воспользовавшись смятением противника, с ходу захватил эту хорошо вооруженную крепость. В последующие дни, преследуя отступающего на юг неприятеля, он очистил от австрийцев правый берег Рейна, что позволило переправиться через реку и остальным силам Самбро-Маасской армии. Продолжая стремительное наступление, части Журдана 26 сентября подошли к Майнцу с севера. Осаду крепости вновь поручили Клеберу, передав ему в оперативное подчинение помимо его собственных войск три дивизии Рейнско-Мозельской армии.
И все же Майнц по-прежнему остался для французов камнем преткновения. Главнокомандующий Рейнско-Мозельской армией генерал Пишегрю, установивший к тому времени тайные связи с французскими роялистами, саботировал все усилия по активизации совместных действий двух армий. Австрийцы умело воспользовались предоставленной им паузой, перегруппировали силы и 11 октября перешли в контрнаступление, вынудив Самбро-Маасскую армию начать поспешное отступление на север, а затем — на левый берег Рейна.
Уходя от неприятеля, войска Клебера должны были перейти на левый берег по понтонному мосту в Нойвиде, однако досадная случайность едва их не погубила. Командовавший арьергардом генерал Марсо проявил излишнюю поспешность, приказав саперам спалить стоявшие у правого берега лодки, чтобы те не достались противнику. Горящие лодки понесло течением к понтонному мосту, который они в результате и сожгли. Путь через реку оказался отрезан. Марсо в отчаянии от содеянного попытался застрелиться, но Клебер остановил своего порывистого друга и хладнокровно приказал ему готовить войска к обороне. Затем эльзасец вызвал командира понтонеров и спросил, сколько времени нужно для постройки нового моста. — «Двадцать четыре часа», — ответил тот, на что Клебер заявил: «Даю вам тридцать, но за результат ответите головой». Французские войска развернулись в боевой порядок. Однако австрийцы, зная, что имеют дело с Клебером, так и не решились их атаковать на протяжении всех 30 часов. Следующей же ночью французские части спокойно переправились на левый берег по новому мосту>{53}.
После вынужденного ухода войск Журдана с правого берега австрийцы бросили все свои силы против Рейнско-Мозельской армии, поставив ее на грань краха из-за злонамеренного бездействия Пишегрю. 12 ноября Клебер получил распоряжение правительства временно возглавить Рейнско-Мозельскую армию, пока Пишегрю съездит в столицу за новыми инструкциями. Клебер отказался, сославшись на болезнь и на то, что «подобное бремя превышает его силы»