De 1832 à 1849, il participe aux campagnes de la conquête de l'Algérie. Il s'y fait particulièrement distinguer aux combats contre la tribu pillarde des Haractas. "Les Haractas furent atteints, le , sur les bords de l'oued Meskiana. Cette rivière séparait les deux partis. Les spahis de Constantine la franchirent immédiatement, abordèrent l’ennemi avec la plus grande résolution et l'action devint des plus vives. Le lieutenant Lepic, digne fils d'un des plus braves généraux de l'Empire, tomba frappé mortellement. M. de Prémonville fut atteint de deux coups de feu presque à bout portant. Plusieurs spahis furent tués à ses côtés". Il se distingue aussi le , à la tête du escadron du 3e régiment de chasseurs d'Afrique, dans l'expédition contre la tribu des Ouled-Soltan.