In the 1950s, a new generation of Palestinian nationalist groups and movements began to organize clandestinely, stepping out onto the public stage in the 1960s. The traditional Palestinian elite who had dominated negotiations with the British and the Zionists in the Mandate, and who were largely held responsible for the loss of Palestine, were replaced by these new movements whose recruits generally came from poor to middle-class backgrounds and were often students or recent graduates of universities in Cairo, Beirut and Damascus. The potency of the pan-Arabist ideology put forward by Gamal Abdel Nasser—popular among Palestinians for whom Arabism was already an important component of their identity—tended to obscure the identities of the separate Arab states it subsumed.