De 1839 à 1846, le régiment effectue sa première campagne sur la terre algérienne. Il fait partie de la colonne Gery sur Saida et Brizina où il se signale particulièrement contre les Ouled-Sidi-Cheikh.