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 waktu yang sama, Nasser menghubungi Arafat lewat mantan penasihatnya Mohamed Hassanein Heikal, dan Nasser mendeklarasikan Arafat sebagai "pemimpin bangsa Palestina." Pada Desember 1967, Ahmad Shukeiri mengundurkan diri dari posisinya sebagai Ketua Organisasi Pembebasan Palestina, dan Yahya Hammuda menggantikannya. Hammuda mengajak Arafat untuk bergabung dengan organisasi tersebut, dan Fatah mendapat 33 dari 105 kursi di Komite Eksekutif, sementara 57 kursi sisanya dialokasikan untuk beberapa faksi perjuangan lainnya.