Nominato membro della commissione per la fanteria nel gennaio del 1830, Berthezène ottenne il comando della 1ª divisione di fanteria per l'invasione francese dell'Algeria. Il 14 giugno 1830 Berthezène sbarcò le proprie truppe nei pressi della costa di Algeri ed attaccò prendendo con sé 16 pezzi d'artiglieria. Berthezène prese parte ai combattimenti nella città di Algeri.