Arafat’ın önderliğini yaptığı El-Fetih örgütü 1958’de Kuveyt’te kuruldu. Örgütün Kuveyt’te kurulması bir tesadüf değildi.
1950’lerde Ortadoğu’da petrol üretiminin artırılması dolayısıyla yeni petrol kuyulannın açılması gündeme gelince, Filistinliler, vasıflı işgücü potansiyeli yüksek olan bir ulus olduklanndan, bu müteahhitlik işlerini üstlenmişlerdi. Özellikle Kuveyt’teki istihdam sorunu Filistinli işçi ve mühendislerle çözülüyordu. Arafat ve El Fetih’in ilk kurucuları da Kuveyt’te çalışan inşaat mühendisleriydi.