Las fuerzas de Fatah aumentaron más después de que Arafat decidiera ofrecer salarios mucho mayores a los miembros del Ejército por la Liberación de Palestina, la fuerza militar regular de la Organización para la Liberación de Palestina, que fue creada por la Liga Árabe en el verano de 1964.