La organización Al-Fatah, principal movimiento que integra la Organización para la Liberación de Palestina (OLP), fue el primer grupo organizado de resistencia palestina, creado en la clandestinidad por Yasir Arafat en octubre de 1959 y germen de lo que más tarde, en 1964, daría lugar al nacimiento de la OLP. Argelia sería el primer país árabe que oficialmente apoyaría material y moralmente a este grupo, que nació con el firme objetivo de combatir al Estado de Israel, fundado en 1948. El 1 de enero de 1965, el brazo armado de Al-Fatah, entonces llamado Al Assifa, lanzó su primera operación armada contra Israel después de que varios comandos procedentes de Jordania atentaran contra el acueducto israelí en Tiberíades. Desde entonces las ofensivas contra Israel se multiplicaron al tomar parte también otros grupos palestinos.