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 20 Januari 1996, Arafat terpilih sebagai Presiden Otoritas Nasional, dengan meraih suara mayoritas 88,2% (kandidat lainnya adalah pengorganisir acara amal Samiha Khalil). Namun, karena Hamas, DFLP, dan pergerakan oposisi lainnya memilih untuk memboikot pemilihan ini, pilihan kandidat presiden menjadi terbatas. Kemenangan mutlak Arafat ini memastikan pula dominasi Fatah di Dewan Legislatif, di mana mereka menguasai 51 dari 88 kursi. Setelah Arafat terpilih, dia mulai kerap dipanggil "Ra'is', (secara harfiah berarti "presiden" dalam bahasa Arab), meskipun dia sendiri menyebut dirinya sebagai "jenderal". Pada 1997, Dewan Legislatif menuduh cabang eksekutif PNA telah melakukan salah urus keuangan negara, sehingga menyebabkan pengunduran diri empat anggota kabinet Arafat, meski dia sendiri menolak mengundurkan diri dari posisinya.