Rast lokalnog nacionalizma medu Arapima Poraz i nemoc Arapa poslužio je Palestincima kao znak da trebaju biti aktivniji, te da uzmu palestinski problem u svoje ruke. Tako je 1964. godine osnovan Palestinski oslobodilacki pokret (PLO - The Palestinian Liberation Organization). Taj pokret postepeno su priznavali Palestinci te arapske države i njihove vode. PLO je poraz Arapa iskoristila da sebe predstavi kao oslobodilacki pokret na složenoj arapskoj politickoj sceni, a svoje clanove kao glavne borce. Tako je arapski nazionalizam bio zamijenjen palestinskim nacionalizmom. Palestinsko pitanje, uprkos nastojanjima Jevreja i njihovih saveznika, ponovo je zauzelo centralno mjesto arapsko-izraelskog sukoba te ponovo postalo glavna tema politike Bliskog istoka. Arapske države nastavile su da rade zajedno, ali je vremenom osjecaj lokalnog nacionalizma (patriotizma) sve više rastao, tako da je to prevladalo arapski nacionalizam u citavom arapskom svijetu ukljucujuci i Palestinu.