Quân đội Pháp đã thay đổi chiến thuật vào cuối năm 1958, từ việc phụ thuộc vào chiến lược kiểm soát khu vực (quadrillage) sang sử dụng các lực lượng cơ động được triển khai trong các nhiệm vụ tìm kiếm và tiêu diệt quy mô lớn chống lại các thành trì của FLN.
