1954: Legioona palasi Algeriaan, jossa alkoivat levottomuudet. Vuonna 1961 kenraalit yrittivät vallankaappausta, joka epäonnistui. 1962 legioona vetäytyi Algeriasta Aubagneen, Ranskaan.