Tras la crisis de Suez de 1956, el presidente egipcio Gamal Abdel Nasser, un líder del Movimiento de Oficiales Libres, acordó permitir a la Fuerza de Emergencia de las Naciones Unidas que se estableciera en la península de Sinaí y en la Franja de Gaza, causando la expulsión de todas las fuerzas de la guerrilla o "fedayín" que había allí, incluyendo a Arafat.