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
Arafat melanjutkan negosiasi dengan pengganti Netanyahu, Ehud Barak, pada pertemuan di Camp David, bulan Juli 2000. Dipengaruhi oleh ideologi politik (Barak berasal dari Partai Buruh yang berideologi kiri, sedang Netanyahu berasal dari partai sayap kanan Likud) dan karena desakan kompromi oleh Presiden Clinton, Barak menawarkan Arafat sebuah negara Palestina yang terdiri atas 73 persen dari Tepi Barat dan seluruh Jalur Gaza. Persentase kedaulatan Palestina atas Tepi Barat akan bertambah sampai 90 persen dalam jangka waktu sepuluh hingga dua puluh lima tahun. Barak turut menawarkan pemulangan pengungsi dalam jumlah kecil dan kompensasi untuk mereka yang tidak diperbolehkan kembali. Otoritas Palestina juga akan mempunyai hak "penjagaan" atas Al-Haram asy-Syarif, kedaulatan atas seluruh situs suci umat Islam dan Kristen, serta tiga perempat atas Old Quarter di Yerusalem. Arafat menolak tawaran ini, dan tidak memberikan tawaran balasan dengan segera. Dia memberitahu Presiden Clinton bahwa "seorang pemimpin Arab yang bersedia menyerahkan Yerusalem belumlah lahir."