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
Setelah Israel menarik diri dari Lebanon, konflik lintas batas antara PLO dan Israel berlanjut, meskipun antara Agustus 1981 hingga Mei 1982, PLO mengadopsi kebijakan sepihak untuk menolak merespon provokasi. Beirut dikepung dan dibombardir oleh Israel; dan Arafat mendeklarasikan kota itu sebagai "Hanoi dan Stalingrad untuk tentara Israel." Fase pertama perang berakhir dan Arafat (yang tengah memimpin pasukan Fatah di Tel al-Zaatar) berhasil menyelamatkan diri dengan bantuan diplomat Saudi dan Kuwait. Menjelang berakhirnya pengepungan, Amerika dan negara-negara Eropa mengusahakan sebuah persetujuan untuk menjamin keamanan Arafat dan PLO, dikawal oleh sebuah pasukan multinasional beranggotakan delapan ratus prajurit Korps Marinir Amerika Serikat didukung oleh Angkatan Laut, menuju pengasingan di Tunis.