Mientras Arafat entablaba amistad con otros refugiados palestinos (algunos de los cuales conoció durante sus días en El Cairo), él y otros fundaron de manera gradual un grupo que terminó conociéndose como Fatah.