Yasser Arafat
Liban > Chủ nghĩa khủng bố trong thập niên 1970 và sự công nhận chính thức

Vì Liban có một chính phủ trung ương yếu ớt, PLO đã có thể hoạt động công khai như một nhà nước độc lập. Trong thời gian này ở thập niên 1970, nhiều nhóm PLO cánh tả đã cầm lấy vũ khí chống lại Israel, tiến hành nhiều vụ tấn công vào thường dân cũng như các mục tiêu quân sự bên trong và bên ngoài Israel.
Hai vụ việc chính diễn ra năm 1972. Nhóm trực thuộc của Fatah Tháng 9 Đen đã không tặc chuyến bay Sabena trên đường tới Viên và buộc nó hạ cánh tại Sân bay Quốc tế Ben Gurion ở Lod, Israel. PFLP và Hồng quân Nhật Bản tiến hành một vụ bắn giết cũng tại sân bay đó, giết hại 24 thường dân. Israel sau này tuyên bố rằng vụ ám sát người phát ngôn của PFLP Ghassan Kanafani là một sự trả đũa với việc PFLP dính líu trong việc sắp đặt vụ tấn công đó. Hai ngày sau, nhiều phe nhóm của PLO trả thù bằng vụ đánh bom vào bến xe bus, làm thiệt mạng 11 dân thường.
Tại Olympic Munich, Tháng 9 Đen đã bắt giữ và giết hại 11 vận động viên Israel. Một số nguồn tin, gồm cả Mohammed Oudeh (Abu Daoud), một trong những kẻ sắp đặt vụ thảm sát Munich, và Benny Morris, một nhà sử học nổi tiếng của Israel, đã nói rằng Tháng 9 Đen là một nhánh vũ trang của Fatah được dùng cho các chiến dịch bán vũ trang. Theo cuốn sách của Abu Daoud năm 1999, "Arafat đã được thông báo về những kế hoạch cho vụ bắt giữ con tin ở Munich." Những vụ giết hại bị thế giới lên án. Năm 1973–74, Arafat đóng cửa Tháng 9 Đen, ra lệnh cho PLO rút khỏi các hành động bạo lực bên ngoài Israel, Bờ Tây và Dải Gaza.
Năm 1974, PNC thông qua Chương trình Mười Điểm (do Arafat và các cố vấn của ông thảo ra), và đề nghị một sự hoà giải với người Israel. Nó kêu gọi một chính quyền quốc gia Palestine với mọi phần của "lãnh thổ Palestine đã được giải phóng", ám chỉ tới các khu vực bị các lực lượng Ả Rập chiếm trong cuộc Chiến tranh Ả Rập-Israel năm 1948 (Bờ Tây và Đông Jerusalem và Dải Gaza hiện nay). Điều này đã làm nhiều phe nhóm trong PLO bất bình: PFLP, DFLP và các đảng khác thành lập một tổ chức ly khai, Mặt trận Bác bỏ.
Israel và Hoa Kỳ cũng đã cho rằng Arafat dình líu tới những vụ ám sát ngoại giao Khartoum năm 1973, trong đó năm nhà ngoại giao và năm người khác đã bị giết hại. Một tài liệu năm 1973 của Bộ Ngoại giao Hoa Kỳ được giải mật năm 2006, kết luận "Chiến dịch Khartoum operation được lên kế hoạch và thực hiện với sự hiểu biết hoàn toàn và sự chấp thuận cá nhân của Yasser Arafat." Arafat bác bỏ bất kỳ sự tham gia nào vào chiến dịch và nhấn mạnh rằng nó được nhóm Tháng 9 Đen thực hiện độc lập. Israel tuyên bố rằng Arafat có quyền kiểm soát hoàn toàn với các tổ chức này và vì thế vẫn chưa từ bỏ chủ nghĩa khủng bố.
Cũng trong năm 1974, PLO được tuyên bố là "đại diện hợp pháp duy nhất của người Palestine" và được chấp nhận tư cách thành viên đầy đủ trong Liên đoàn Ả Rập tại Hội nghị Thượng đỉnh Rabat. Arafat trở thành đại diện đầu tiên của một tổ chức phi chính phủ phát biểu trước phiên họp toàn thể của Đại hội đồng Liên hiệp quốc. Arafat cũng là lãnh đạo đầu tiên phát biểu trước Liên hiệp quốc khi có đeo bao súng, dù bên trong không có khẩu súng nào. Trong bài phát biểu của ông tại Liên hiệp quốc, Arafat lên án Chủ nghĩa phục quốc Zion, nhưng nói, "Hôm nay tôi tới mang theo một cành ôliu và một khẩu súng của người chiến binh tự do. Hãy đừng để cành ôliu rơi khỏi tay tôi." Bài phát biểu của ông đã làm gia tăng thiện cảm của quốc tế với lý tưởng của người dân Palestine.