He was designated as Lieutenant Adjudant Major on 28 September 1836. On 26 April 1837 he was promoted to captain and occupied the function of Captain Adjudant Major. He took part in the combat of Medjeoly-Amar and the Siege of Constantine () where, as an assistant to colonel Michel Combes (), he was wounded, Thus, at the age of 27, Canrobert earned the Knight Cross of the Legion d'honneur.