I januar 1957, da Salan var befalhaver for det 10. militærområde og befalhaver i Alger, ble han mål for et mordforsøk med en bazooka, som førte til at en fransk major ble drept. Salan ble advart få minutter før angrepet, og ble ikke skadet. Angriperne var franskmenn i Alger som ville ha Salan erstattet med general René Cogny, som de så som en mer energisk leder. Gruppens leder skyldte på påvirkning fra en gruppe av seks fremstående franske politikere, med blant andre den fremtidige franske statsminister Michel Debré, som inspiratorer bak mordforsøket, noe man imidlertid aldri fant beviser på.