На австрийской службе Клебер провел семь лет и четыре месяца, добравшись за столь солидный срок только до чина младшего лейтенанта. Увы, с его скромным происхождением рассчитывать на более быструю карьеру не приходилось. Разочарованный невозможностью дальнейшего продвижения по службе, Клебер в 1783 г. подал в отставку. Не исключено, что, случись в ту пору война, ему бы удалось добиться большего, но это был тот редкий случай, когда целых семь лет Австрия ни с кем по-настоящему не воевала, а Война за баварское наследство 1778-1779 гг. оказалась таковой лишь на бумаге. Прусские и австрийские войска ограничились тогда маневрированием, так и не вступив между собой в бой.
Вернувшись в Страсбург, Клебер в 1784 г., благодаря протекции своего сводного брата, преуспевающего архитектора, получил должность инспектора публичных зданий. Наконец-то он смог работать по специальности. В последующие восемь лет он выполнил в городах Верхнего Эльзаса ряд крупных архитектурных проектов - церковь в Шевремоне, госпиталь в Танне, ратуша в Бельфоре, а также построил и реконструировал множество других зданий. Среди них, словно предвестие будущего, был и Египетский павильон в садах замка Этюп, перепланированных по его личному проекту.
Так бы Клеберу и трудиться до конца дней своих, создавая и совершенствуя здания и парки, если бы не началась Революция, которую он с готовностью поддержал. В 1789 г. он вступил в национальную гвардию Бельфора, а в 1791 г. - в Общество друзей Конституции - местный аналог парижского Клуба якобинцев. Какое-то время ему удавалось совмещать работу архитектора и общественную деятельность, пока правительство революционной Франции не взяло курс на развязывание войны с империей Габсбургов. С объявлением в январе 1792 г. дополнительного набора в армию Клебер стал заместителем командира 4-го добровольческого батальона Верхнего Рейна. Месяц спустя, после того как Франция 20 апреля 1792 г. объявила войну императору, Клебер получил чин
подполковника и со своим батальоном влился в состав Вогезской армии генерала А. Ф. де Кюстина.
В октябре 1792 г. войска Кюстина двинулись на восток, пересекли границу и, не встречая сопротивления, захватили Майнц. Однако очень быстро подошедшая австро-прусская армия вынудила французов перейти к обороне на левом берегу Рейна. 23 марта 1793 г. союзники форсировали Рейн, и Кюстин, опасаясь окружения, увел свои основные силы в Эльзас. Для защиты Майнца был оставлен 22-тысячный гарнизон, который немедленно блокировала 50-тысячная армия неприятеля. Началась знаменитая оборона Майнца.
Здесь-то Клебер и получил свое боевое крещение, когда в ночь на 6 апреля во главе крупного отряда предпринял удачную вылазку, захватив у неприятеля большое количество скота и тем самым существенно пополнив запасы провианта у осажденных. За этот успех он получил повышение в звании, став шефом бригады. В ночь на 11 апреля французы предприняли новую вылазку, на сей раз закончившуюся неудачно из-за слабой дисциплины солдат-волонтеров. Но Клебер и в этой ситуации проявил себя с лучшей стороны, лично возглавив контратаку гренадеров и отбросив неприятеля, пытавшегося преследовать отступающие французские части.
30 мая он организовал дерзкую ночную вылазку, попытавшись - ни больше ни меньше - захватить в плен прусского короля Фридриха-Вильгельма II. Вместе с добровольцами он под покровом темноты проник в тыл неприятеля и атаковал вражескую штаб-квартиру. Король едва успел спастись бегством. Французы же сражались с пруссаками всю ночь, а под утро растворились в темноте, вернувшись в город. В ночь на 25 июня осажденные вновь предприняли вылазку под командованием Клебера, уничтожив батарею тяжелой артиллерии.
И все же положение осажденных продолжало неуклонно ухудшаться. В городе начался голод. Более 200 прусских орудий денно и нощно бомбардировали Майнц, а помощь всё не приходила. 23 июля 1793 г. французское командование было вынуждено подписать капитуляцию, правда, на самых почетных условиях: французские войска уходили со всем своим оружием и снаряжением, лишь дав обещание не воевать против австро-прусской коалиции в течение года. 25 июля гарнизон в боевом строю и с развернутыми знаменами покинул Майнц.
Однако из Парижа ситуация виделась иначе. Там тон задавали голоса, обвинявшие защитников Майнца в трусости, а их командиров - в измене. После того как части гарнизона вступили на фран
цузскую территорию, командовавшие ими генералы и старшие офицеры, включая Клебера, были арестованы и отправлены под конвоем в Париж. Предполагалось привлечь их к суду за капитуляцию. Лишь энергичное вмешательство членов Конвента А. К. Мерлена (из Тионвиля) и Ж.-Ф. Рёбелля, также участвовавших в обороне Майнца, побудило их коллег сменить гнев на милость и не только реабилитировать большинство героев осады, но и воздать им почести. 17 августа Клебер получил звание бригадного генерала.
Но кто-то всё же должен был ответить за потерю Майнца, и под трибунал отправили Кюстина. На его процессе Клебер, выступавший в качестве свидетеля, смело и решительно высказался в защиту главнокомандующего армией, подтвердив профессионализм его действий. Однако для судей гораздо более веским аргументом в пользу виновности Кюстина стало его аристократическое происхождение. Известная революционная активистка Клэр Лакомб даже потребовала в этой связи изгнать вообще всех бывших дворян из армии, заявив: «Чем они талантливее, тем опаснее»
. Кюстина осудили и 28 августа гильотинировали. Скорое и неправое судилище произвело на Клебера самое удручающее впечатление. В дальнейшем гражданские политики будут вызывать у него лишь подозрение и неприязнь, а на все предложения самому занять пост главнокомандующего какой- либо из армий он неизменно будет отвечать отказом.
Как уже отмечалось, согласно условиям капитуляции никто из военнослужащих бывшего гарнизона Майнца не имел права в течение года воевать против держав коалиции. Но у Республики имелся и другой враг, быть может даже более опасный, - вандейцы. О них в соглашении о капитуляции Майнца речи не шло, а потому Майнцская армия - такое название получил бывший гарнизон города - в полном составе отправилась на подавление Вандейского восстания. Клебер командовал ее авангардом.
В сентябре 1793 г. армия побережья Бреста генерала Ж. Б. К. Канкло и Майнцская армия генерала Ж. Б. Обер-Дюбайе начали совместное наступление из Нанта вглубь «военной Вандеи», как именовали охваченный восстанием регион. Здесь впервые Клеберу пришлось столкнуться с народной войной, кардинально отличавшейся от действий регулярных армий, хорошо знакомых ему по обороне Майнца. Первый опыт оказался не слишком удачным. 19 сентября авангард под командованием Клебера встретился возле местечка Торфу с основными силами «белых» или Католической и королевской армии, как называли себя повстанцы. Из-за слабого взаимодействия между собой «синих» - республиканцев - бригаде Клебера весь день пришлось в одиночку биться против пятикратно превосходивших ее сил неприятеля. «Я никогда не видел более яростного ожесточения в бою»
, - признавал позднее Клебер. В рядах восставших сражались даже женщины. В результате «синие» были вынуждены отступить, потеряв до полутора тысяч человек и почти всю артиллерию. Сам Клебер получил ранение в плечо. От полного разгрома республиканцев спасла только контратака подоспевших к вечеру войск генералов Канкло и Обер-Дюбайе, остановившая натиск вандейцев. Однако уже 21 сентября в местечке Монтэгю повстанцы нанесли поражение дивизии генерала Ж. М. Бессера, вынудив «синих» отказаться от дальнейшего наступления. Реакция Конвента последовала незамедлительно: в начале октября 1793 г. генералы Канкло, Обер-Дюбайе и Бессер были сняты с должностей, арестованы и отправлены в Париж.