Efter at have været udnævnt til medlem af det rådgivende udvalg for infanteri i januar 1830, fik Berthezène kommandoen over 1. infanteridivision for den franske invasion af Algeriet.
- Hvad? Den 14. juni 1830 landede Berthezène sine tropper på kysten nær Algier og angreb og tog et artilleribatteri på 16 stykker. Berthezène deltog derefter i kampene om byen Algier.