Escriba unha continuación para este parágrafo - De 1983 a 1993, Arafat baséase en Túnez, e comezou a cambiar o seu enfoque do conflito aberto cos israelís á negociación. En 1988, recoñeceu o dereito de Israel a existir e buscou unha solución de dous estados para o conflito israelí-palestino. En 1994 volveu a Palestina, establecéndose na cidade de Gaza e promovendo o autogobierno para os territorios palestinos. Participou nunha serie de negociacións co goberno israelí para acabar co conflito entre el e a OLP. Entre elas, a Conferencia de Madrid de 1991
, os Acordos de Oslo de 1993 e a Cimeira de Camp David de 2000. En 1994, Arafat recibiu o Premio Nobel da Paz, xunto con Yitzhak Rabin e Shimon Peres, polas negociacións en Oslo. Naquel momento, o apoio de Fatah entre os palestinos declinou co crecemento de Hamas e outros militantes rivais. A finais de 2004, despois de estar confinado dentro do seu complexo de Ramallah durante máis de dous anos polo exército israelí, Arafat caeu nun coma e morreu. Aínda que a causa da morte de Arafat segue sendo un tema de especulación, investigacións de equipos rusos e franceses determinaron que non se trataba de un xogo sucio.