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.
Negara Palestina
Sebaliknya, lembaga internasional turut memberi dukungan kepada Palestina. Sekretaris Jenderal PBB mengundang Yasser Arafat untuk menyampaikan pidatonya dalam sidang di New York pada Desember 1988. Namun Pemerintah Amerika Serikat menolak memberikan visa masuk kepada Arafat, sehingga tempat sidang pun di pindahkan ke Jenewa. Dalam pidatonya, Arafat menegaskan bahwa PLO ingin menjalin kontak langsung dengan Amerika. Namun karena lobi Yahudi Amerika yang kuat, Palestina gagal memperoleh pengakuan dari Amerika.