После стольких подвигов и славных сражений этот полк, к сожалению, был вовлечен в политические махинации. Вскоре после смерти полковника Жанпьера французское правительство начало переговоры с мятежниками, которые формировали Фронт национального освобождения. Это взбесило сторонников “l’Alg'erie Francaise”, которые было твердо убеждены, что генерал де Голль не откажется от своей позиции и Алжир останется французским навсегда. Но Шарль де Голль, преследуя свои политические интересы, с течением времени смягчает свою позицию относительно колоний. Одним из самых яростных сторонников «французского Алжира» был именно преемник Жанпьера — новый командующий Первым иностранным парашютно-десантным полком полковник Дюфур. Но военные не имеют права голоса в политике, и французское правительство приказало разжаловать и арестовать полковника, который был сразу же заменен подполковником Гиро. Два лейтенанта парашютно-десантного полка спрятали флаг 1REP, чтобы он не попал в руки нового командира, что наглядно показывало мнение легионеров. Неподчинение двух молодых офицеров становится поводом для многих политиков из левых партий требовать немедленного роспуска Иностранного легиона в парламенте. Это привело к военному перевороту в Алжире. 23 апреля 1961 года четыре генерала — Моррис Шаль, Эдмонд Жуо, Рауль Салан и Андре Зеллер — решили, что генерал Шарль де Голль предал их, оставляя Алжир Фронту национального освобождения. Ночью 1REP осуществляет переворот и всего за три часа занимает все стратегические пункты. Операцией командовал майор Эли Деноа де Сен-Марк. Утром страна пробудилась со словами: «Армия контролирует Алжир и Сахару». Этот переворот стал известен как «Путч генералов». Генерал Моррис Шаль сделал свое первое официальное заявление по радио: «Я нахожусь в Алжире с генералами Зеллером и Жуо, поддерживаю связь с генералом Саланом, чтобы остаться верными нашей присяге. Мы дали клятву войску защищать Алжир, так что те, кто пожертвовал собой, погибли не напрасно. Сегодня правительство отказалось от своего долга, оно готовится покинуть Алжир и передать его внешней организации повстанцев. Армия не предаст свою миссию и приказы, которые я отдам, не имеют иной цели».
Против этих последних сторонников «Французского Алжира» генерал де Голль отправил огромную армию. Эли Деноа де Сен-Марк был приговорен к десяти годам заключения, но через пять лет содержания в тюрьме «Тюль» его помиловали. Гражданские и военные звания де Сан-Марка были восстановлены в 1978 году, а в 2002 году он получил орден Почетного легиона.
Первый и Второй иностранные парашютные полки были расформированы новым левоцентристским правительством Шарля де Голля, но, по крайней мере, легион сохранился. Был сформирован Третий пехотный батальон Иностранного легиона, который взял на себя перемещение Alma mater из Сиди-Бель-Аббеса в Обань. Казарма «Виено» дала кров легионерам, и там, на юге Франции, недалеко от Марселя, они нашли свой новый дом. 24 октября 1962 года легион навсегда распростился с Сиди-Бель-Аббесом. Так заканчивается третья эпоха существования Иностранного легиона. Чтобы почтить память ветеранов Алжира, споем:
Элита Иностранного легиона
Мой напарник Янчак, с которым я делил трудности в первые четыре месяца в легионе, остался в Обани с нашим теперь уже бывшим инструктором капралом Мутинелло, французом Жаном и немцем Карлом, ожидая отправки на следующий день на Корсику. Этим ребятам предстояло новое испытание, поскольку в Кальви, где был расположен Второй парашютно-десантный иностранный полк (2REP), их ожидало нелегкое шестинедельное обучение.