Под его руководством ООП провела около 2000 атак против израильтян. К началу 1970-х ООП, по сути, стала хозяйничать на территории Иордании. Королю Хусейну это не нравилось. Некоторые члены ООП призывали к свержению короля, веря в поддержку соседних арабских стран. В "черном сентябре" 1970 года Хусейн раздавил отряды боевиков Арафата танковым ударом и вытеснил ООП с территории Иордании - в боях было уничтожено 5000 боевиков. В память об этом событии организовывается террористическая группа "Черный Сентябрь", известная всему миру нападением на израильских спортсменов на Олимпийских играх 1972 года в Мюнхене.
Использование терроризма в борьбе за суверенитет Палестины было официально пересмотрено ООП после войны 1973 года. С этого момента ООП и ФАТХ отказываются от проведения акций международного терроризма, что стало причиной раскола и многочисленных столкновений противостоящих фракций Сопротивления.
Отказ от тактики международного терроризма позволил Арафату в ноябре 1974 выступить на сессии Генеральной Ассамблеи ООН. Тогда была принята новая политическая программа, которая призывала бороться за создание палестинского государства "не вместо, а наряду с Израилем", то есть на оккупированной территории Западного берега реки Иордан и в секторе Газа. Арафат в своем выступлении предлагает Израилю "оливковую ветвь мира". Генеральная Ассамблея принимает резолюцию, подтверждающую право палестинского народа на самоопределение, и решение о предоставление ООП статуса наблюдателя в органах ООН. После этого ООП признали более ста государств, а ее лидер стал центральной фигурой на ближневосточной политической сцене.
Штаб-квартира ООП переноситься в Ливан, где в 1975 разворачивается Гражданская война из-за противостояния христианского и мусульманского населения. Конфликт удается урегулировать лишь в 1976 в результате конференции в Эр-Рияде. Наступает период относительного затишья, но 6 июня 1982 израильские танковые соединения вступили в Ливан. С 1982 в ООП нарастают разногласия, Арафат подвергается критике своих более радикально настроенных соратников. В 1987 Арафат переносит штаб-квартиру ООП в Ирак. Среди конкурентов Арафата не нашлось значительной фигуры, лидерство его было подтверждено.
