Przegrana fedainów w walce z Izraelczykami doprowadziła do wycofania ich siedzib z Libanu i przeniesienia do – odległej od Izraela – Tunezji.

Na terenach Strefy Gazy i Zachodniego Brzegu Jordanu zbrojne powstania palestyńskie (tzw. intifada) przeciw izraelskiej okupacji wybuchały w latach 1987 i 2000. 15 listopada 1988 roku OWP ogłosiła utworzenie niepodległego państwa palestyńskiego i rządu na uchodźstwie, który zgłaszał roszczenia do całej Palestyny, zdefiniowanej przez Brytyjski Mandat Palestyny„Yasser Arafat, ;;Speech at UN General Assembly Geneva, General Assembly 13 grudnia 1988”. Le Monde diplomatique.„Arafat Clarifies Statement to Satisfy U.S. Conditions for Dialogue”. Jewish Virtual Library.20:21 Vision: Twentieth-Century Lessons for the Twenty-First Century, Bill Emmott, Macmillan, 2004 s. 151.Witnessing for Peace Munib Younan & Frederick M. Strickert Fortress Press, 2003, s. 111.The West’s last chance, Tony Blankley, Regnery Publishing, 2005, s. 77.. Na początku lat 90. czołowi urzędnicy al-Fatahu zaangażowali serię tajnych rozmów i negocjacji z rządem Izraela które doprowadziły w 1993 roku do zawarcia porozumień w OsloAburish, Said K. (1998). From Defender to Dictator. New York: Bloomsbury Publishing. s. 252–261. .Carter, James (2006). Palestine Peace Not Apartheid. New York: Simon & Schuster, Inc. s. 147–150. ..