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.
Deklarasi Kemerdekaan Palestina
Deklarasi Kemerdekaan Palestina adalah sebuah pernyataan yang ditulis oleh penyair Palestina Mahmoud Darwish dan diproklamasikan oleh Yasser Arafat pada tanggal 15 November 1988. Deklarasi ini sebelumnya telah disetujui oleh Dewan Nasional Palestina, badan legislatif Organisasi Pembebasan Palestina (PLO), dengan suara 253 mendukung, 46 menentang, dan 10 abstain. Deklarasi ini dibacakan pada sidang penutupan Dewan Nasional Palestina ke-19 dengan tepuk tangan berdiri. Setelah menyelesaikan pembacaan deklarasi, Arafat, selaku Ketua Organisasi Pembebasan Palestina menerima gelar "Presiden Palestina". Pada bulan April 1989, Dewan Pusat PLO memilih Yasser Arafat sebagai Presiden Negara Palestina yang pertama.