La première question qui se posait en 1834 était celle du choix du gouverneur général. Parmi les noms cités se trouvaient le maréchal Clauzel, le duc Decazes, le général Damrémont ; on songea aussi au général Guilleminot, au duc de Mortemart ; les préférences de Thiers étaient pour un gouverneur civil. A la surprise générale, le choix du roi se porta sur Drouet d'Erlon, vieillard de soixante-dix ans, auquel on ne songeait pas plus pour Alger qu'il ne songeait lui-même à y être envoyé quinze jours avant sa nomination. Ce choix avait été sans doute proposé par le général Gérard, qui avait remplacé Soult au ministère de la Guerre et qui fit appel à un de ses vieux camarades.

Drouet d'Erlon était un homme excellent, mais faible et qui n'avait plus assez de forces physiques et intellectuelles pour l'œuvre à entreprendre. Sa droiture de jugement lui faisait discerner au conseil de gouvernement les meilleurs avis, mais il hésitait à les mettre à exécution. On abusait au détriment de la chose publique de son manque de mémoire. Il amena comme intendant civil M. Lepasquier, préfet du Finistère, actif et conciliant; comme chef de la Justice, M. Laurence, député, ancien membre de la Commission d'Afrique, tout acquis à la cause de l'occupation.