Em setembro de 1972 o grupo Setembro Negro, que é geralmente descrito como uma fachada operacional usada pelo grupo Fatah de Arafat, raptou 11 atletas de Israel durante os Jogos Olímpicos. O grupo executou dois atletas, e na tentativa de mover os restantes, um tiroteio com a polícia resultou na morte de todos os atletas, um agente policial alemão e cinco membros do grupo Setembro Negro, no que ficou conhecido como o Massacre de Munique. A condenação internacional do ataque fez com que Arafat se distanciasse publicamente de actos similares no futuro; em 1974 Arafat ordenou que a OLP se abstivesse de actos de violência fora de Israel, da Cisjordânia e da Faixa de Gaza. No mesmo ano, Arafat tornou-se o primeiro representante de uma organização não governamental a discursar numa sessão plenária de uma Assembleia Geral das Nações Unidas.