На смену арестованным военачальникам прибыл генерал-санкюлот Ж. Лешель, возглавивший новообразованную армию Запада, в которую вошли Майнцская армия и армия побережья Бреста, а также часть армии побережья Ла-Рошели. Ничего не понимая в военном деле, Лешель часто отдавал абсолютно нелепые приказы. Опытные генералы по возможности старались их игнорировать или трактовать на свой лад. Прикомандированные к армии комиссары Конвента и вовсе предпочитали, чтобы в решающие моменты войсками командовал Клебер. Именно он руководил республиканцами 17 октября 1793 г. в битве при Шоле - самом масштабном сражении Вандейской войны, когда на поле боя сошлись 27 тыс. «синих» и 40 тыс. «белых». В жестокой, кровопролитной битве Клебер нанес повстанцам тяжелейшее поражение, стоившее жизни их лучшим военачальникам. «Мятежники сражались, как тигры, а наши солдаты - как львы»{45}, - напишет он позднее. В тот же день комиссары Конвента присвоили ему звание дивизионного генерала.
После поражения при Шоле основные силы Католической и королевской армии, сопровождаемые многотысячными толпами мирного населения Вандеи, спасавшегося от мести «синих», форсировали Луару и направились в Нормандию, рассчитывая на помощь англичан. Лешель повел армию Запада вдогонку. В ночь на 26 октября под Лавалем вандейцы атаковали приблизившийся к городу авангард «синих» под командованием Ф. Ж. Вестермана и обратили его
в бегство. Когда 27 октября к Лавалю подошли основные силы армии Запада, Клебер предложил не торопиться с атакой, а сначала закончить сосредоточение войск и дать им отдохнуть. Однако Лешель приказал наступать на Лаваль немедленно, построив к тому же армию в одну колонну. «Можно представить мое негодование при прочтении приказа, отмеченного печатью столь вопиющего невежества, но пришлось подчиниться»{46}, - вспоминал потом Клебер. В конце концов, шедшие по единственной дороге плотными рядами части «синих» на полпути к Лавалю попали под убийственный огонь повстанцев с близлежащих высот. Увидев, что его армия несет тяжелые потери, Лешель в панике покинул поле боя, а за ним побежали и войска. «Впервые я увидел, как солдаты Майнца бегут»{47}, - с горечью напишет Клебер. Сам он с несколькими десятками смельчаков до ночи защищал мост через Майен, не позволив неприятелю продолжить преследование и довершить разгром армии Запада, которая в тот день и так потеряла 4 тыс. чел.
Когда Лешель два дня спустя попытался провести в Анже смотр того, что осталось от армии, солдаты встретили его криками: «Долой Лешеля! Да здравствует Обер-Дюбайе! Пусть нам его вернут. Да здравствует Клебер!»{48} Видевшие всё это комиссары Конвента отстранили Лешеля от должности и предложили ее Клеберу, но тот, помня о печальной судьбе предшественников, отказался. Новым главнокомандующим несколько недель спустя был назначен еще один генерал-санкюлот - Ж. А. Россиньоль, столь же малосведущий в военном деле, как и предыдущий.
В ожидании его прибытия Клебер занялся в Анже переформированием армии. Вскоре он получил весть, что Комитет общественного спасения приказал арестовать его и Н. Аксо (Haxo), еще одного «майнцского» генерала, по обвинению в «роялизме», чтобы предать суду за неудачу под Лавалем. Обоих спасло только заступничество комиссаров Конвента при армии, прекрасно знавших достоинства каждого из военачальников. В очередной раз коса революционного террора прошла рядом с Клебером, не задев его.