Yasser Arafat
Perjuangan bersenjata > Pengakuan resmi

Karena pemerintahan pusat Lebanon yang lemah, PLO dapat menjalankan pemerintahan virtual di wilayah tersebut. Pada masa-masa ini, beberapa faksi kiri PLO mengangkat senjata melawan Israel, melakukan serangan-serangan terhadap warga sipil dan juga menyasar militer, baik di dalam maupun luar Israel.
Dua peristiwa utama terjadi pada 1972. Organisasi cabang Fatah, Black September membajak sebuah penerbangan Sabena dalam perjalanan ke Wina, dan memaksanya mendarat di Bandar Udara Internasional Ben Gurion di Lod, Israel. PFLP dan Tentara Merah Jepang melakukan penembakan di bandar udara yang sama, membunuh dua puluh empat warga sipil. Israel kemudian mengklaim bahwa pembunuhan juru bicara PFLP Ghassan Kanafani merupakan pembalasan atas keterlibatan PFLP dalam merancang serangan sebelumnya. Dua hari kemudian, berbagai faksi PLO membalas dengan meledakkan sebuah terminal bus, membunuh sebelas warga sipil.
Tujuan dasar kami adalah untuk membebaskan wilayah dari Laut Mediterania hingga Sungai Yordan. Kami tidak peduli dengan apa yang terjadi pada Juni 1967 atau mengeliminasi konsekuensi perang pada bulan Juni. Apa yang menjadi kepedulian utama revolusi Palestina adalah mencabut akar-akar entitas Zioinis dari tanah kami dan membebaskannya.
Pada Olimpiade Musim Panas 1972 di München, Black September menculik dan membunuh sebelas atlet Israel. Beberapa sumber, termasuk Mohammad Oudeh ("Abu Daoud"), salah satu otak serangan dan Benny Morris, seorang sejarawan Israel, menyatakan bahwa Black September adalah sayap bersenjata Fatah yang digunakan untuk operasi-operasi paramiliter. Menurut buku Abu Daoud yang diterbitkan pada 1999, "Arafat diberi penjelasan mengenai rencana penculikan di München." Dunia internasional mengutuk serangan ini. Pada 1973–74, Arafat membubarkan Black September, dan memerintahkan PLO untuk menghentikan aksi kekerasan di luar Israel, Tepi Barat, dan Jalur Gaza.
Pada 1974, Dewan Nasional menyetujui Program Sepuluh Poin yang dirumuskan Arafat dan para penasihatnya, dan mengusulkan sebuah kompromi dengan Israel. Dewan menyerukan pendirian sebuah otoritas nasional Palestina sebagai pemerintah setiap wilayah "bebas" Palestina, yang merujuk pada wilayah-wilayah yang dikuasai pasukan Arab pada perang 1948 (Tepi Barat, Yerusalem Timur dan Jalur Gaza). Ini menimbulkan ketegangan di antara beberapa faksi PLO; PFLP, DFLP dan beberapa faksi lainnya mendirikan organisasi sempalan, Front Penolak.
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.
Hari ini saya datang membawa sebuah ranting zaitun dan senapan pejuang kebebasan. Jangan biarkan ranting zaitun jatuh dari tangan saya.
Tetapi, beberapa orang berpengaruh di Departemen Luar Negeri Amerika juga memandang Arafat sebagai seorang diplomat ulung dan negosiator yang dapat mengumpulkan dukungan dari negara-negara Arab. Dokumen lain bertanggal Maret 1973 menunjukkan bahwa Arafat berusaha untuk mengatur sebuah pertemuan antara Presiden Irak dan Emir Kuwait untuk menyelesaikan sengketa mereka.
Pada 1974, PLO dideklarasikan sebagai "satu-satunya perwakilan rakyat Palestina yang sah" dan mendapatkan keanggotaan penuh Liga Arab pada KTT di Rabat. Arafat menjadi perwakilan organisasi nonpemerintah pertama yang berbicara di sidang paripurna Majelis Umum Perserikatan Bangsa-bangsa. Dalam pidatonya di PBB, Arafat mengutuk Zionisme, tetapi juga membahas mengenai perdamaian. Ia memakai sarung pistol selama berpidato, walaupun tidak membawa senjata apapun. Pidatonya meningkatkan simpati dunia internasional terhadap Palestina.
Setelah pengakuan resmi tersebut, Arafat menjalin hubungan dengan berbagai pemimpin dunia, termasuk Saddam Hussein dan Idi Amin. Arafat bahkan menjadi pengiring Amin saat pernikahannya di Uganda pada 1975.