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
Pada 15 November 1988, PLO memproklamirkan kemerdekaan Negara Palestina. Pada pidato-pidatonya tanggal 13 dan 14 Desember, Arafat menyatakan menerima Resolusi 242 Dewan Keamanan Perserikatan Bangsa-Bangsa, hak Israel untuk "hidup dalam kedamaian dan keamanan", dan menolak "terorisme dalam seluruh bentuknya, termasuk terorisme yang didukung oleh negara." Pernyataan Arafat disambut baik oleh Amerika Serikat, yang telah lama mendesak pernyataan seperti ini sebagai titik mulai perundingan resmi antara Amerika dan PLO. Kata-kata Arafat ini juga mengindikasikan bahwa PLO telah meninggalkan salah satu dari tujuan utamanya: penghancuran Israel (seperti yang dinyatakan secara eksplisit dalam Piagam Nasional Palestina), dan menuju pendirian dua entitas yang berbeda: sebuah negara Israel dengan garis perbatasan 1949, dan sebuah negara Arab di Tepi Barat dan Jalur Gaza.Pada 2 April 1989, Arafat dipilih oleh Dewan Pusat Dewan Nasional Palestina, badan tertinggi PLO, untuk menjadi Presiden Palestina yang pertama.