En los años 1960 Fatah creó un ejército pequeño de militantes, usualmente colocados en Jordania y la Franja de Gaza.