Voirol ble i 1834 erstattet av Jean-Baptiste Drouet d'Erlon, som ble koloniens første guvernør, og som fikk i oppdrag å hanskes med den stadig større trusselen fra Abd al-Qādirs opprørere, samt å forsette Frankrikes så langt mislykkede forsøk på å beseire Ahmed Bey av Constantine.