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.
Pemilu di Palestina
Adanya dominasi Fatah dalam pemilihan umum 1996, maka sudah dipastikan, Fatah menjadi pemenang mutlak dalam pelihan umum pertama di Palestina itu. Dari jumlah 88 kursi di legislatif Palestina, Fatah memenangkan 55 kursi, sisanya dimiliki oleh calon-calon independen non-partai. Kemenangan Fatah dalam pemilihan umum 1996, juga berdampak pada hasil pemilihan Presiden Otoritas Palestina, yaitu menangnya Yasser Arafat yang juga pemimpin Fatah dan PLO saat itu sebagai Presiden Otoritas Palestina. Yasser Arafat menang mutlak dengan 88,2 persen suara, meninggalkan jauh saingannya, Samiha Khalil dengan 11,5 persen suara. Dengan hasil itu, Yasser Arafat dinobatkan sebagai presiden pertama Palestina.
Setelah pemilihan umum 1996, pemilihan umum kedua di Palestina, diadakan pada 9 Januari 2005. Pemilihan umum kedua di Palestina itu diselenggarakan seharusnya pada 2001, namun karena pada 2001 terjadi Intifadhah II atau Intifadhah al-Aqsha, maka menjadikan kondisi politik tidak kondusif dan terpaksa ditunda dan baru bisa dilaksanakan pada 2005.