The Palestinian question had been the thorn in the side of Arab states that wished to forge economic, military and political alliances with Israel.