En 1823, à 18 ans, il participe à la campagne d’Espagne sous les ordres du duc d’Angoulème et y gagne ses galons de sergent. Il participe ensuite en 1830 à la conquête de l'Algérie. Promu adjudant après la prise d'Alger il poursuit sa carrière en Algérie jusqu'en 1852, participant la campagne de la Petite Kabylie sous les ordres du maréchal Randon. Pendant toute cette période coloniale, il manifeste un intérêt particulier pour l'entraînement et l'entretien physique du soldat et les travaux d'Amoros.