Han var också grundare av organisationen Fatah. Detta var från början en gerillagrupp som verkade för att befria Palestina från Israel men kom senare att bli ett politiskt parti i Palestina.