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
Pertempuran ini diliput secara mendetail oleh "Time", dan wajah Arafat muncul di sampul edisi 13 Desember 1968, mengorbitkannya ke pentas dunia untuk pertama kali. Di tengah suasana pasca-perang, citra Arafat dan Fatah naik oleh titik balik penting ini, dan dia mulai dianggap sebagai seorang pahlawan nasional yang berani menghadapi Israel. Dengan dukungan massal dari dunia Arab, sumbangan finansial melonjak naik, dan persenjataan dan perbekalan militer Fatah bertambah. Jumlah anggota organisasi ini mulai bertambah dengan bergabungnya banyak pemuda Arab, termasuk ribuan yang bukan berasal dari Palestina.