Installé sur la
bande de Gaza jusqu'au début des années soixante, le Fatah déclenchera le 1er janvier 1965, la lutte armée contre l'état israélien, notamment en organisant des opérations militaires de grande envergure au nom de la branche armée du mouvement, « Al-Assifa », soit textuellement « la tempête ». En 1967, le mouvement organisera près d'une soixantaine de tentatives d'attentats et de sabotage, qui seront déjoués par l'autorité israélienne en place. Ainsi, près d'un millier de membres du Fatah seront arrêtés, et deux cent d'entre eux seront abattus... Après les attaques terroristes contre des israélites (on se souviendra de l'assassinat des athlètes israéliens lors des
Jeux Olympique de 1972), le Fatah, comme l'OLP, se consacrera plutôt à la reconnaissance de la cause palestinienne sur le plan international. En 1996, lorsque l'Autorité Palestinienne est mise en place, le Fatah sera la figure symbolique de l'Autorité Palestinienne, et ses éléments s'intégreront dans cette nouvelle administration. Historiquement, le chef du Fatah est élu à la tête de l'Autorité, et son parti détiendra une majorité écrasante au Conseil législatif palestinien.