Le 1er novembre 1954, un groupe d'hommes se réclamant d'une organisation inconnue, le FLN, lance une opération coordonnée contre la présence française en Algérie. François Mitterrand décide d'envoyer des renforts de police. Mais l'époque est à la décolonisation. En août 1955, la guerre devient effective avec l'entrée en scène de masses paysannes dans le Constantinois qui massacrent des Européens. La répression fera plusieurs milliers de victimes musulmanes. Présentée pour la première fois à l'ONU en septembre 1955, la question algérienne s'internationalise. Au FLN, les ralliements se succèdent. Durant l'été 1956, les nationalistes tiennent un congrès en Algérie, a Soummam en Kabylie, qui décide de porter la guerre dans les villes, notamment à Alger. En réponse, les parachutistes des officiers Massu et Bigeard investissent la ville début 1957. Si la "bataille d'Alger" s'achève en septembre 1957 par une victoire militaire, le nom du général de Gaulle commence à circuler en 1958.