Yasser Arafat
Israel dan Amerika menduga bahwa Arafat juga terlibat dalam serangan kedutaan Arab Saudi di Khartoum pada 1973, di mana lima orang diplomat dan lima lainnya terbunuh. Sebuah dokumen Departemen Luar Negeri Amerika Serikat tahun 1973, yang dibuka pada 2006, menyimpulkan bahwa "operasi di Khartoum dirancang dan dilaksanakan dengan pengetahuan penuh dan persetujuan pribadi dari Yasser Arafat." Arafat menolak keterlibatan apa pun dalam serangan ini, dan menyatakan bahwa operasi tersebut dijalankan sendiri oleh Black September. Israel mengklaim bahwa Arafat mengendalikan penuh organisasi ini, dan dituduh telah tidak sepenuhnya meninggalkan cara-cara perjuangan bersenjata.
Yasser Arafat
Setelah krisis di Suez pada tahun 1956, Presiden Mesir Gamal Abdel Nasser mengizinkan Pasukan Darurat Perserikatan Bangsa-bangsa untuk beroperasi di Semenanjung Sinai dan Jalur Gaza, menyebabkan pengusiran seluruh pasukan gerilya "fedayeen" di sana, termasuk Arafat. Dia awalnya berusaha untuk memperolah visa menuju Kanada dan Arab Saudi, tetapi tidak berhasil. Pada tahun 1957, Arafat mengirimkan permohonan untuk mendapat visa ke Kuwait (saat itu masih berstatus protektorat Inggris), dan dikabulkan karena latar belakangnya sebagai seorang insinyur teknik sipil. Di sana dia bersahabat dengan dua orang Palestina, Salah Khalaf ("Abu Iyad") dan Khalil al-Wazir ("Abu Jihad"). Keduanya merupakan anggota Ikhwanul Muslimin cabang Mesir. Arafat telah bertemu dengan Abu Iyad sebelumnya ketika masih kuliah, dan dengan Abu Jihad di Gaza. Keduanya kelak menjadi tangan kanan Arafat dalam dunia politik. Abu Iyad berangkat bersama Arafat ke Kuwait pada akhir 1960; Abu Jihad, seorang guru, telah tinggal di sana sejak 1959. Setelah tiba di Kuwait, Abu Iyad membantu Arafat untuk memperoleh pekerjaan sementara sebagai seorang guru sekolah.