Zijn vuurdoop vond plaats gedurende de Franse verovering van Algerije in 1842. In 1849 was hij betrokken bij de Slag bij Zaatcha en een jaar later werd hij luitenant-kolonel van de zoeaven. In 1851 werd hij kolonel van de Turcos (een korps van Algerijnse scherpschutters). In 1854 voerde hij als brigadier-generaal het bevel over een deel van de Algerijnse troepen tijdens de Krimoorlog, waar zij deelnamen aan de Slag aan de Alma, de Slag bij Inkerman en de Belegering van Sebastopol