Enquanto os palestinos foram enfraquecendo-se e, consequentemente, dispersando parte de sua população para outros territórios (como o Líbano, a Síria e o Egito), Israel intensificou a sua força e tornou-se militar e politicamente preponderante na região do Oriente Médio, principalmente após as vitórias nas guerras do Suez (1956), dos Seis Dias (1967) e do Yom Kippur (1973). Essa configuração favoreceu a criação, por parte dos palestinos, de vários grupos extremistas que passaram a lutar não só pela criação de um Estado Palestino, mas também pela total destruição de Israel e expulsão dos judeus da região.
Nesse intuito, foi fundada a Organização para a Libertação Palestina (OLP) em 1964, liderada pelo grupo Al Fatah, que realizava atos extremistas desde 1959 e era comandado por Yasser Arafat. Mais tarde, em 1987, foi fundado outro grupo extremista, o Hamas, que hoje é formado por três frentes: um partido político, um braço armado e uma organização filantrópica pró-palestina. Esse grupo é considerado por muitos países como uma organização terrorista (incluindo Israel e EUA), mas para outros países ele não é visto como tal (incluindo Turquia e até o Brasil).
Também no ano de 1987, a OLP, sob liderança do Fatah de Yasser Arafat, passou a não mais utilizar métodos de violência para alcançar seus objetivos e também atuou no sentido de reconhecer a existência do Estado de Israel, reivindicando, no entanto, a criação do Estado da Palestina e uma convivência harmônica entre os dois povos, diferentemente do Hamas, que não aceita a existência dos israelenses. Por causa dessa configuração, a OLP passou a ser reconhecida pelo Ocidente e pela ONU como a única representante da frente árabe na Palestina.