Les Zouaves

Dès le mois d'août 1830 un grand nombre d'Algériens, parmi lesquels dominent les Kabyles de la confédération de Zouaoua, vinrent offrir leurs services à la France. Le 15 août 1830, le recrutement des 500 premiers zouaves est fait par le général en chef de l'expédition d'Alger, le comte de Bourmont.

Le 1er octobre 1830 le général Clauzel crée le corps des zouaves formé de deux bataillons. Le 3ème bataillon est créé en 1837.

En octobre 1830 fut formée une cavalerie indigène, les chasseurs algériens, commandée par le chef d'escadron Marey-Monge et le capitaine Yusuf, brillant cavalier arrivé de Tunisie. En novembre 1831, elle fut incorporée dans les deux régiments de chasseurs d'Afrique crées le même jour à l'aide de chasseurs à cheval provenant des trois escadrons débarqués en 1830 et de volontaires provenant de la cavalerie métropolitaine.

Les Tirailleurs algériens

L'origine des Tirailleurs ("Turcos") remonte à divers corps irréguliers turcs et arabes formés par les Français dès 1833. Ce n'est qu'en 1841 que furent constitués les trois premiers bataillons de tirailleurs indigènes.

Lors de la guerre de Crimée (1854-1855), un régiment de marche des tirailleurs fut créé (trois bataillons) et en novembre 1855, un décret impérial ordonna la création définitive de trois régiments de tirailleurs, un par province, Alger, Oran et Constantine.

Les Spahis

Les Spahis étaient des troupes montées turques en majorité qui servaient le dey d'Alger. A la prise de cette ville en 1830 ces troupes se trouvent licenciées et certains éléments se rangèrent sous les ordres du capitaine Yusuf dans les chasseurs algériens.

En 1841, les soldats indigènes furent retirés des Chasseurs d'Afrique pour former le corps des Spahis réguliers. On y incorpora également les Spahis d'Oran et de Bône, unités auxiliaires formées dès 1838.