En 1954 Fatah se organizó como un grupo nacionalista palestino que sigue existiendo hoy como un partido político en Palestina. En 1967 se unió a la organización de liberación de Palestina (OLP), una organización que reunía a palestinos nacionalistas seculares en 1964. La OLP inició sus operaciones armadas en 1965. Los miembro de la OLP estaban conformados por divisiones, las más grandes de esas divisiones era Fatah, el Frente Popular para la liberación de Palestina (FPLP) y el Frente democrático para la liberación de Palestina (FDLP). Las facciones de la OLP han llevado a cabo diversos actos de terrorismo. Abu Iyad es conocido por crear la organización Septiembre negro en 1970; el grupo es conocido mundialmente por tomar de rehenes a once atletas israelíes durante los Juegos Olímpicos de Múnich 1972. Todos los atletas y cinco integrantes de septiembre negro murieron durante un tiroteo con la policía alemana, en lo que más tarde fue conocido como la Masacre de Múnich. El FPLP fue fundada en 1967 por George Habash, y el 6 de septiembre de 1970, el grupo secuestro tres aviones de pasajeros internacionales, los secuestradores aterrizaron dos de ellos en Jordania y la y el tercero siguió volando. El líder de Fatah y Presidente de OLP Yasser Arafat dijo no gustarle el terrorismo, pero Israel dijo tener pruebas que Arafat siguió colaborando con el terrorismo hasta su muerte en 2004.