Nasser, como político nacionalista, no podía permanecer insensible a estas demandas, por lo que convirtió a su país en uno de los principales instigadores de la guerra de guerrillas contra los israelíes, de manera que guerrilleros fedayin operaban desde la franja de Gaza sobre territorio israelí desencadenando acciones violentas, que se intensificaron de manera importante en el año 1956.