Après sa participation à l'expédition de Suez en 1956, Léger demande son affectation en Algérie. Il entreprend de mettre à profit son expérience indochinoise durant le conflit algérien.