Il va faire les différentes campagnes d'Algérie entre 1832 et 1848. Son nom est cité pour la première fois dans l'affaire de la Sikkah, le , contre l'émir Abd el-Kader.Les spahis sont créés à la fin de 1836 pour combattre la rébellion. Il y entra comme Lieutenant adjudant-major, jusqu'à devenir capitaine en 1840. Il participa à l'affaire de Tem Salnet où une troupe de 850 soldats sous la conduite du lieutenant-colonel Youssouf résiste à des assauts de 8000 combattants arabes avant d'être dégagés par des troupes venant d'Oran.