Бројне палестинске избеглице након израелско-арапских ратова своје су уточиште већином пронашле у суседном Јордану. До почетка седамдесетих година ПЛО је створио паралелну државу у Јордану, међутим након серије палестинских отмица страних авиона у септембру 1970. јорданском је стрпљењу дошао крај. Јордански краљ Хусеин је заповедио напад на базе ПЛО-а у Јордану и тешко их поразио, а Јасер Арафат је био присиљен напустити Јордан. Током седамдесетих година, неколико америчких извештаја говори о Арафату као организатору терористичких акција које су раних седамдесетих извели Палестинци, укључујући бомбашки напад на саудијску амбасаду у Судану и егзекуције неколико страних дипломата. У септембру 1972. палестинска организација „Црни септембар“, која је повезана с Арафатовим Фатахом, изводи терористичку акцију на Олимпијским играма у Минхену у којој је убијено једанаест израелских спортиста. Иако се Арафат оградио од свих терористичких акција, а 1974. године издао забрану о нападима ПЛО-а изван територије Израела, Западне обале и Газе, трагови његове повезаности с међународним тероризмом су остали.