După ce a fost numit membru al comitetului consultativ pentru infanterie în ianuarie 1830, lui Berthezène i s-a dat comanda Diviziei 1 de infanterie pentru invazia franceză a Algeriei.
- Da, domnule. La 14 iunie 1830, Berthezène și-a debarcat trupele pe coasta din apropierea Algerului și a atacat și a luat o baterie de artilerie de 16 piese. Berthezène a luat apoi parte la luptele pentru orașul Alger.