Fatah mottok våpen, eksplosiver og trening fra det tidligere Sovjetunionen og andre kommunistregimer i Øst-Europa. Folkerepublikken Kina og Nord-Korea har angivelig også skaffet dem våpen.