Andika mwendelezo wa aya hii - Baada ya kurudi Afrika Kaskazini ya Ufaransa mnamo 1954, jeshi hilo lilihusika katika Vita vya Algeria
kwa miaka minane mfululizo ya huduma ya kazi. Kufuatia Makubaliano ya Évian na uhuru wa Algeria REC ya 1 ilijipanga tena kwenye msingi wa Mers El Kebir. Kisha ilipewa mgawo mpya, mnamo Oktoba 17, 1967, kwa mara ya kwanza kufanya kazi wakati wa amani katika eneo la Ufaransa.