En 1959, De Gaulle se démarque de ses généraux, lesquels tentent ensuite de prendre le pouvoir en Algérie et créent l'OAS après le putsch raté de 1961.
Lorsqu'il se rend en Algérie en 1959, De Gaulle a l'intention de rencontrer la population et de consulter les généraux. Ceux-ci ont obtenu des succès militaires indéniables, mais De Gaulle, conscient de la nécessité d'une solution politique, tente de les éloigner du pouvoir. En septembre, il annonce le droit des Algériens à l'autodétermination et se met aussitôt à dos les colons et les pieds-noirs, qui sont prêts à se battre pour que l'Algérie reste française. Les militaires se sentent trahis. En avril 1961, quatre d'entre eux, Challe, Salan, Jouhaud et Zeller, tentent de prendre le pouvoir à Alger par la force. Le putsch avorte quelques jours plus tard. Salan crée alors l'Organisation Armée Secrète.