Со временем Иностранный легион превратился в основной резерв самой махровой реакции, в рассадник фашизма не только в Алжире, где обосновались лагеря наемников, но и в самой Франции.
Зловещую роль играл легион в попытке империализма Франции задушить национально-освободительную борьбу алжирского народа, вспыхнувшую в 1954 году. Легион стал главной картой реакционных алжирских генералов и полковников, создавших в середине 1961 года секретную вооруженную организацию ОАС, ставившую цели не допустить предоставление независимости Алжиру и установить в самой Франции военно-фашистский режим. Оасовцы действовали методами массового террора. Для совершения убийств, взрывов они вербовали «активистов» преимущественно из наемников Иностранного легиона. А когда начались франко-алжирские переговоры о прекращении огня, то реакционеры именно в легионе видели силу, способную сорвать эти переговоры. Науськанные вожаками, парашютисты Иностранного легиона объявили о своей готовности «сесть на Париж». Они ждали сигнала в своих казармах в полной боевой готовности. Транспортные самолеты стояли на аэродромах — с работающими моторами, а из окон казарм неслись пьяные голоса парашютистов, оравших популярную в то время песню «Я не жалею ни о чем». Они ждали приказа генерала Салана, главаря фашистского заговора против французского и алжирского народов, чтобы обрушиться вооруженной лавиной на метрополию, нанести решающий удар по ее республиканскому строю. А когда единое массовое выступление французских трудящихся сорвало попытку фашистского переворота в стране и террористы из ОАС начали свой «фестиваль бомб» во Франции и Алжире, именно из легионеров составлялись наиболее активные боевые группы ОАС, именно легионеры стали «героями» многочисленных процессов об убийствах из-за угла, покушениях, поджогах, взрывах.
Как известно, террор не помог, не помогли и наемники. В марте 1962 года были подписаны Эвианские соглашения о прекращении огня и самоопределении Алжира, а еще через два месяца Алжир праздновал завоевание своей независимости. И пришлось Иностранному легиону убираться из страны, на земле которой он был создан более века назад и где пролил потоки крови мирных, невинных людей.
Легионеры попытались обосноваться во «французской» Гвиане, но отношение населения страны к наемникам было настолько враждебным, что от этого намерения пришлось отказаться.
Тогда профессиональные убийцы облюбовали остров Корсику. Здесь и были созданы их лагеря. Говорили, что такое соседство «даст импульс» расцвету экономики острова. «Импульс» не замедлил проявиться. Но какой! С появлением «белых кепи» мирные корсиканцы были буквально терроризированы. В содружестве с местными бандитами легионеры стали систематически совершать ограбления, насилия, убийства. «Слава» о их бесчинствах стала отпугивать иностранных туристов, чьи посещения были одним из существенных источников дохода жителей острова.