Berthezène var en svak administrator som motsatte seg kolonisering. Hans verste militære feilsteg var da han ble tilkalt for å støtte beyen i Médéa, hvis støtte til franskmennene og hvis korrupsjon hadde ført den lokale befolkningen til å gå imot ham. Berthezène ledet soldatene til Médéa i juni 1831 for å hente ut beyen og den franske garnisonen. På deres vei tilbake til Alger ble styrten kontinuerlig plaget av kabylske motstandere, og ferden utviklet seg til en panikkretrett som Berthezène ikke klarte å kontrollere. De franske tapene under denne retretten var betydelige (over 300 mann), og kabylenes seier førte til økt motstandsvilje, som førte til angrep på koloniale bosettinger. De voksende koloniale finansinteressene begynte å insistere på at en sterkere mann skulle lede erobringen, og derfor utnevnte Ludvig-Filip Anne-Jean-Marie-René Savary til den franske hærens kommandant i Algérie i slutten av 1831.