ב-1957 הקים ערפאת בכווית את תנועת הפתח' (גרסאות אחרות טוענות כי הדבר התרחש ב-1956 או ב-1959). התנועה קראה לפעול למען השגת עצמאות לעם הפלסטיני. ב-1967 התמזג הפתח' עם ארגון אש"ף, והפך לכוח הדומיננטי בו. ב-1968 ערפאת נבחר ליו"ר אש"ף.