Arafat og hans bevegelse opererte fra flere arabiske land. På slutten av 1960-tallet og starten av 1970-tallet kjempet Fatah mot Jordan, i det som skulle bli en kortvarig konflikt. Arafat og Fatah ble presset ut av Jordan og inn i Libanon, hvor de var mål for Israels invasjoner i 1978 og 1982. Flertallet av det palestinske folket, uavhengig av politisk ideologi eller fraksjon, anså ham for å være en frihetskjemper og martyr som symboliserte deres nasjonale ønsker. Mange israelere så derimot Arafat som en terrorist på grunn av de mange angrepene hans gruppe begikk mot sivile.