El impulso de Estados Unidos a la apertura de un proceso de paz en Oriente Medio le dio la ocasión para iniciar conversaciones secretas con representantes israelíes, que condujeron a los acuerdos firmados en Washington en 1993: Arafat regresó a Cisjordania como titular de un gobierno autónomo (la Autoridad Nacional Palestina) que inicialmente solo tenía poder sobre Gaza y Jericó (después se iría extendiendo a otras ciudades de Cisjordania).