Salameh fungerte som den viktigste kontaktlenke mellom PLO og CIA fra 1970 til sin død, etter å ha blitt rekruttert som et CIA-aktivum av Robert Ames. PLO, på forespørsel fra USA, hadde iverksatt skritt for å bidra til å sikre sikkerheten til både den amerikanske ambassaden – Salameh svarte med å poste en PLO-vaktenhet der – og mer generelt amerikanske borgere bosatt i Libanon. Kontaktene utviklet seg senere mer omfattende ettersom PLO tilbød sin etterretningshjelp i forhold til større regionale spørsmål. USA hadde forpliktet seg overfor Israel for å unngå kontakter med PLO, men amerikanske sikkerhetsinteresser under Gerald Ford, etter råd fra Henry Kissinger, muliggjorde et uoffisielt forhold som, da det ble oppdaget av Israel, uroet israelske tjenestemenn dypt. På spørsmål fra israelerne, benektet amerikanske tjenestemenn en slik relasjon. Ønsket om å forstyrre kanalene mellom USA og PLO var en av motivasjonene bak at israelerne fortsatt var oppsatt på å likvidere ham.