Ahmed Bey av Constantine hadde suksessfullt ledet folket sitt i å fortsette å motsette seg å bli underlagt fremmed styre, og fortsatte å spille en viktig rolle i motstandskampen mot det franske styret, delvis fordi han selv håpet at han kunne bli Algers neste dey. Marskalk Clausel og Ahmed kranglet diplomatisk om Ahmeds motvilje mot å anerkjenne det franske styret over Bône, som han fremdeles regnet som osmansk territorium, og Clausel bestemte seg for å angripe beyen. I november 1836 ledet Clausel 8700 mann inn i Constantinbeyens område, men ble slått tilbake i den følgende beleiringen av byen, og nederlaget førte til at Clausel ble avsatt. Han ble erstattet av Charles-Marie Denys de Damrémont, som i 1837 ledet en ekspedisjon som suksessfullt inntok byen, til tross for at Damrémont ble drept under slaget. Han ble etterfulgt av Sylvain Charles Valée.