Dès son arrivée en Algérie, le général Clauzel se rendit compte de l'utilité d'attirer les indigènes à notre service. Par arrêté du , il prescrivit l'organisation, sous le nom de zouaves, de deux bataillons formant corps et composés de huit compagnies de cent hommes. Les officiers, sous-officiers et caporaux furent choisis parmi les volontaires de toutes armes du corps expéditionnaire et les militaires qui avaient combattu avec les Grecs et venaient chercher de nouvelles aventures en Algérie. Les soldats devaient être tous indigènes. Ce recrutement n'allant pas rapidement, le général grossit l'effectif en y incorporant les volontaires de la Charte et en autorisant l'enrôlement des étrangers.