Son successeur, le général Clauzel, forme, le , un corps de Zouaves et prescrit, par arrêté du , l'organisation, sous le nom de Zouaves, de deux bataillons formant corps et composés de de . Les officiers, sous-officiers et caporaux sont choisis parmi les volontaires de toutes armes du corps expéditionnaire et les militaires qui ont combattu avec les Grecs et viennent chercher de nouvelles aventures en Algérie. Les soldats doivent être tous indigènes. Ce recrutement n'allant pas rapidement, le général grossit l'effectif en y incorporant les volontaires de la Chartre et en autorisant l'enrôlement d'étrangers. Ainsi, les débris des Zouaouas qui avaient été au service du Dey d'Alger et leur adjoint des Arabes, des Maures, des Koulouglis rejoignent le corps des zouaves. Deux escadrons de zouaves à cheval sont également formés, mais intégrés dès 1831 aux chasseurs d'Afrique. Quoique le recrutement soit mixte, les soldes sont identiques pour les indigènes et pour les Français. Il y eut une tentative d'incorporer des « volontaires parisiens », ce fut un échec et ces volontaires formèrent le d'infanterie.