O fracasso dos Estados Árabes na guerra de 1967 levou ao surgimento de organizações não-estatais árabes no conflito, sendo a mais importante a Organização de Libertação da Palestina (OLP), que foi concebida sob o lema "a luta armada como única forma de libertar a pátria.". No final da década de 1960 e início da década de 1970, grupos palestinos lançaram uma onda de ataques contra alvos israelenses ao redor do mundo, incluindo um massacre de atletas israelitas nos Jogos Olímpicos de Verão de 1972, em Munique, na Alemanha. Israel reagiu com a Operação Cólera de Deus, no qual os responsáveis pelo massacre de Munique foram encontrados e executados.