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
Selama Perang Arab-Israel 1948, Arafat meninggalkan kampusnya dan berusaha memasuki Palestina bersama pemuda-pemuda Arab lainnya, bergabung dengan pasukan Arab yang sedang bertempur melawan tentara Israel. Tetapi, ketimbang bergabung dengan fedayeen, Arafat memilih bertempur dengan pasukan Ikhwanul Muslimin, walaupun dia tidak bergabung dengan organisasinya. Dia ikut serta dalam pertempuran di sekitar Gaza (yang menjadi padang tempur utama pasukan Mesir selama perang). Pada awal 1949, kemenangan mulai condong ke pihak lawan, dan Arafat memilih pulang ke Kairo karena pasokan logistik yang menipis.