W 1973 roku OWP opuścił Abu Nidal. Założył on ekstremistyczną organizację Rewolucyjna Rada Fatah. Celem terrorystycznych ataków Nidala stały się między innymi struktury OWP.

W 1973 roku Arafat wystąpił przed delegatami posiedzenia plenarnego Organizacji Narodów Zjednoczonych. Przemówienie przyczyniło się do uznania przez ONZ prawa Palestyńczyków do samostanowienia. W 1974 roku Arafat potępił stosowanie terroryzmu i obiecał, że OWP przestanie stosować go poza terenami Izraela. Deklaracja Arafata nie została uznana przez Izrael, który w dalszym ciągu uznawał OWP za organizację terrorystyczną i odmawiał jej nawiązania oficjalnych kontaktów.

W 1982 roku struktury OWP w Libanie zostały zniszczone przez armię izraelską w ramach Operacji Pokój dla Galilei. Siedziba OWP została przeniesiona do Tunisu, a bazy do innych państw arabskich. Arafat pozostał przewodniczącym organizacji, niemniej jednak wewnątrz OWP wybuchł poważny kryzys, na którego skutek radykalne frakcje przeniosły się do Damaszku.