Отдельные группы палестинских партизан образовали Народный фронт освобождения Палестины (НФОП), Демократический фронт освобождения Палестины (ДФОП), Народную партию, а также наиболее важную партизанскую группировку – ФАТХ (Палестинское национально-освободительное движение), созданную в 1957–1958 годах во главе с Ясиром Арафатом.
В 1969 году на сессии Палестинского национального совета (ПНС) Ясир Арафат был избран председателем Исполнительного комитета. С избранием председателем Исполкома Ясира Арафата ООП стала самостоятельной силой, более неподконтрольной правительству ни одной из арабских стран. В ООП преобладала ориентация на вооруженную борьбу, однако между членами существовали разногласия по вопросам стратегии и тактики. Несмотря на то, что ООП добилась международного признания, она менее чем когда-либо, была способна решить палестинскую проблему.
В течение 1970–1980 годов, в ходе войны и в мирное время, ООП либо играла второстепенную роль, либо не играла никакой роли. Каждое из арабских правительств проводило по отношению к Израилю свою политику и ожидало, что ООП и палестинцы будут следовать его стратегии и любой тактике, какой бы оно ни придерживалось на данный момент. ООП, которую израильское правительство объявило террористической организацией, не могла быть участником переговоров. Военно-политические организации палестинских арабов, входящих в состав ООП, ответственны за убийство многих израильтян и граждан других государств, и были признаны рядом стран террористическими. Сама она тоже считалась таковой до 1988 года.
Положение изменилось после того, как в 1988 году Ясир Арафат провозгласил существование палестинского государства на Западном берегу Иордана и в секторе Газа, а себя – его президентом. В 1988 году Арафат объявил о признании права Израиля на существование и отказался от ведения террористической деятельности, что позволило начать мирный процесс.
В начале 1990 годов начались первые секретные контакты между палестинским и израильским руководством. В 1993 году в Осло ООП официально заявила об отказе от стремления к уничтожению Израиля и методов террора, Израиль признал ООП партнером по переговорам. После заключения палестино-израильских соглашений в Осло в 1993 году на апрельской сессии Палестинского национального совета в Газе было принято решение (504 голоса против 54) изъять из Палестинской хартии положения, отказывающие Израилю в праве на существование, однако формально в текст хартии изменений внесено не было.