Etter massakren i München under de olympiske leker i 1972 ble han jaget av den israelske Mossad under dens attentatkampanje mot ansvarlige. I 1973 drepte Mossadagenter en uskyldig marokkansk servitør, Ahmed Bouchiki, i det som ble kjent som Lillehammersaken i Norge, og forvekslet Bouchiki med Salameh. Noen av de israelske agentene lyktes ikke med å flykte, og ble arrestert av norsk politi.