O primeiro asasinato ocorreu o 4 de xaneiro de 1978, cando Said Hammami, o representante da OLP en Londres, foi baleado e asasinado. O asasinato é sospeitoso de ser obra do Mossad ou da Organización Abu Nidal. O 3 de agosto de 1978, Ezzedine Kalak, xefe da oficina de París da OLP, e o seu adxunto, Hamad Adnan, foron asasinados nas súas oficinas no edificio da Liga Árabe. Outros tres membros da Liga Árabe e da OLP foron feridos. Este ataque foi posiblemente obra da Organización Abu Nidal.
Cannes, Francia