Pirmasis toks nužudymas įvyko 1978 m. Sausio 4 d., kai buvo nušautas ir nužudytas Said Hammami, PLO atstovas Londone. Įtariama, kad šis nužudymas buvo Mossado arba Abu Nidalo organizacijos darbas. 1978 m. Rugpjūčio 3 d. Ezzedine Kalak, PLO Paryžiaus biuro vadovas ir jo pavaduotojas Nabad Adnanas buvo nužudyti Arabų Lygos pastate esančiuose jų biuruose. Kiti trys Arabų Lygos ir PLO nariai buvo sužeisti. Šis išpuolis buvo arba Abu Nidalo arba Juodosios organizacijos darbas.
Kanas, Prancūzija