Когда после Кампо-Формийского мира Бонапарт начал подготовку к походу в Египет, то обратил взор и на Клебера, который с радостью к нему присоединился, и 30 июня 1798 года прибыл в Александрию. Когда французы пошли к Каиру, а Клебер должен был остаться в Александрии, по случаю пулевого ранения, то распространился слух о новой революции в Париже и Клебер писал Наполеону Бонапарту: «Сделайте одолжение, уведомите меня, в чём дело. Я решился, генерал, следовать за вами повсюду; последую за вами и во Францию; я не хочу никому более повиноваться как вам одному».