Le mythe du retour des palestiniens et de la patrie perdue se nourrit dans les camps et sur les routes de l'exode. Les conditions dégradantes des réfugiés reconnues par l'ONU et le monde entier confèrent aux palestiniens l’idée d'un paradis perdu. C'est en 1958 que naissent les premières factions du Fatah. En 1964, lors du sommet du Caire, nait l'organisation pour la libération de la Palestine : l’OLP. Arafat en devient président avec en son sein divergences inféodations et conflits fréquents. Se développent différentes fractions rivales mais face à Israël une idéologie commune existe : la liquidation de l'entité sioniste. Les années 80 sont marquées par la multiplication d'attentats terroristes : cinéma, autobus, lieux publics, rien n'est épargné.