En 1956, en el curso de la guerra de Argelia, se adoptó una nueva política de mayor integración racial en las restantes unidades del antiguo ejército de África. Los regimientos "tirailleur" argelinos debían estar compuestos en un 50% aproximadamente por "franceses de origen norteafricano" (es decir, árabes y bereberes musulmanes) y un número equivalente de voluntarios y reclutas franceses, procedentes en gran parte de la comunidad de colonos europeos. Al mismo tiempo, se incorporaron soldados musulmanes adicionales a unidades anteriormente mayoritariamente europeas, como los zouaves, hasta llegar al 25% del total. Las crecientes tensiones dentro de las unidades mixtas a medida que la guerra continuaba, más la amenaza de represalias del FLN rebelde contra los voluntarios musulmanes, anularon en gran medida este intento de reforma.