Als kapitein van het vreemdelingenlegioen nam hij deel aan de verovering van Algerije. In 1837 onderscheidde hij zich bij de belegering van Constantine. In 1840 verscheen een koninklijk decreet dat hem toestond zich Leroy de Saint-Arnaud te noemen. Generaal Jean Paul Adam Schramm schreef: