Nasser kontaktet Arafat via Mohammed Heikal, (en av Nassers rådgivere), og erklærte ham som «palestinernes leder». Ahmad Shukeiri trakk seg fra stillingen som formann i PLO i desember 1967. Yahya Hammuda erstattet ham og inviterte Arafat til å slutte seg til organisasjonen. Fatah ble tildelt 33 av 105 seter i Palestinas frigjøringsorganisasjons eksekutivkomité, mens 57 seter ble gitt til andre geriljafraksjoner.