Han dro til Algerie i 1835 og tjenestegjorde i ekspedisjonen til Mascara ved den franske erobringen av Tlemcen og i 1837 ble han forfremmet til kaptein. I det samme året mottok han Æreslegionen for modig oppførsel. I 1839 ble han ansatt til å organisere en bataljon innen den franske fremmedlegionen for karlistkrigene.