Sau thất bại trong Chiến tranh Algérie, người Pháp buộc phải rút khỏi đất nước Bắc Phi này, kéo theo đó đội quân Lê dương cũng mất đi một trong những căn cứ chính của họ là Sidi-Bel-Abbès vốn được thành lập từ năm 1842.