De esta forma, Yasir Arafat funda la organización, junto a Salah Khalaf y Khalil al-Wazir, quienes residían en Kuwait, con el objetivo manifiesto de combatir a Israel para lograr la liberación de Palestina, haciendo un llamado a todos los palestinos a luchar contra el Estado de Israel.