Yasser Arafat
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, dimana 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."-Yasser Arafat di hadapan Majelis Umum PBB, 1974
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.
Walau awalnya ragu-ragu untuk ikut dalam perang ini, Arafat dan Fatah memainkan perang penting selama Perang Saudara Lebanon. Mengalah pada tekanan dari organisasi-organisasi cabang PLO seperti PFLP, DFLP dan Front Pembebasan Palestina (PLF), Arafat membawa PLO bertempur di pihak komunis dan Gerakan Nasional Lebanon (LNM) yang berhaluan Nasseris. LNM, dipimpin oleh Kamal Jumblatt, yang mempunyai hubungan baik dengan Arafat dan pemimpin PLO lainnya.
Presiden Suriah Hafez al-Assad pada awalnya mendukung Fatah, tetapi kemudian berbalik menentang mereka karena ketakutan akan kehilangan pengaruh di Lebanon. Assad mengirim tentaranya sendiri, diikuti faksi Palestina as-Sa'iqa yang disponsorinya dan Front Populer untuk Pembebasan Palestina- Komando Umum (PFLP-GC) yang dipimpin oleh Ahmed Jibril untuk bertempur bersama radikal
Kristen sayap, berhadap-hadapan dengan PLO dan LNM. Unsur-unsur utama barisan Kristen adalah kaum Falangis Maronite yang setia pada Bachir Gemayel dan Tigers Militia yang dipimpin Dany Chamoun, putra mantan presiden Camille Chamoun.
Pada Februari 1975, seorang anggota parlemen Lebanon pro-Palestina yang berpengaruh, Maarouf Saad, ditembak dan tewas, diduga oleh Angkatan Darat Lebanon. Kematiannya, dan pembantaian 27 orang Palestina dan Lebanon yang bepergian menggunakan bus dari Sabra dan Shatila ke kamp Tel al-Zaatar oleh pasukan Falangis, memicu pecahnya pembalasan demi pembalasan. Arafat enggan menanggapi dengan kekuatan, tetapi
banyak anggota Fatah dan PLO lainnya merasa sebaliknya. Contohnya, DFLP melakukan beberapa serangan terhadap angkatan darat Lebanon. Pada 1976, persekutuan milisi-milisi Kristen yang didukung pemerintah Lebanon dan angkatan darat Suriah mengepung kamp Tel al-Zaatar di sebelah timur Beirut. PLO dan LNM membalas dengan menyerang Damour, basis kekuatan Falangis. 684 orang dibunuh dan lebih banyak yang
terluka. Tel al-Zaatar jatuh ke tangan milisi Kristen setelah pengepungan enam bulan, menyebabkan ribuan pengungsi Palestina terbunuh. Arafat dan Abu Jihad menyalahkan diri mereka sendiri karena gagal menyusun sebuah rencana penyelamatan pengungsi.
Serangan lintas batas PLO atas Israel meningkat pada akhir 1970-an. Salah satu yang paling berbahaya, dikenal sebagai pembantaian Coastal Road, terjadi pada 11 Maret 1978. Sekitar selusin pejuang Fatah mendaratkan perahu mereka di dekat sebuah jalan pesisir yang menghubungan kota Haifa dan Tel Aviv. Di sana mereka membajak sebuah bus, menembak di dalamnya dan ke kendaraan lain yang sedang
lewat, membunuh tiga puluh tujuh warga sipil. Sebagai balasannya, Israel melancarkan Operasi Litani tiga hari kemudian, dengan tujuan merebut kendali atas wilayah selatan Lebanon hingga Sungai Litani. Israel berhasil menang, dan Arafat menarik pasukannya ke utara, menuju Beirut.
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.
Arafat kembali ke Lebanon setahun setelah dia meninggalkan Beirut, kali ini membangun basisnya di kota wilayah utara Tripoli. Kali ini Arafat diusir oleh seorang kolega Palestina yang bekerja di bawah Hafez al-Assad. Arafat tidak kembali lagi ke Lebanon setelah kepergian keduanya, meskipun banyak pejuang Fatah yang kembali.
Hingga 1993, pusat operasi Arafat dan Fatah terletak di Tunis, ibu kota Tunisia. Pada 1985, dia selamat dari percobaan pembunuhan dari tentara Israel ketika beberapa F15 membombardir markasnya di sana sebagai bagian dari Operation Wooden Leg.
Pada tahun 1980-an, Arafat menerima bantuan keuangan dari Libya, Irak, dan Arab Saudi, yang dapat membantunya membangun kembali PLO yang terserak karena perang. Bantuan ini terbukti berguna saat pecahnya Intifada Pertama pada Desember 1987, yang dimulai sebagai sebuah kebangkitan rakyat Palestina menentang pendudukan Israel atas Tepi Barat dan Jalur Gaza. Kata "intifada"
dalam bahasa Arab secara harfiah berarti "getaran", tetapi secara umum dipakai untuk menyebut sebuah kebangkitan atau revolusi.