Абу Аяд, заместитель Арафата в президиуме Организации палестинских студентов, рассказывает о реакции на эти события в кругу Арафата:
«Мы начали думать об одном проекте, который вначале казался нам лишь мечтой. Алжирские националисты основали организацию, которая уже более двух лет побеждала французскую армию. Нас восхищало героическое сопротивление алжирской боевой группы, о котором мы были хорошо информированы. Мы восхищались алжирцами. Мы задавали себе вопрос, а не смогли бы мы тоже организовать движение, в которое вошли бы палестинцы всех политических направлений. Это движение развернуло бы затем вооруженную борьбу в Палестине».
По мнению Арафата, эта борьба под централизованным руководством должна была прийти на смену беспорядочным выступлениям. До сих пор индивидуальные акции отдельных палестинцев и разрозненных групп редко имели целью ослабление ударной силы израильского аппарата. Достаточно часто вооруженные люди проникали через линию прекращения огня на теперь израильскую территорию, чтобы спасти из своих домов, которые им пришлось спешно оставить при бегстве, хотя бы часть своего имущества. Израильские власти объявили такие действия криминальными проступками. На этом основании они сделали заключение, что формирующиеся боевые группы палестинцев состоят из преступников.
Большие участки границ Израиля непосредственно после основания государства были еще незащищенными; в некоторых местах они даже не были как следует обозначены. Существовал шанс перейти незаметно линию прекращения огня. Палестинцы передвигались по знакомой местности — израильтяне часто были чужаками. Координация акций по алжирскому образцу обещала успех. Их число было немалым: израильское правительство сообщает о 3742 переходах линии прекращения огня в направлении Израиля за 1952 год. При этом 60 израильтян было убито и более 70 ранено.
Отправным пунктом налетов был преимущественно сектор Газа. Там шеф египетской тайной полиции Мустафа Хафез (Mustapha Hafez) готовил молодых людей, желавших проникнуть в Израиль, и снабжал их оружием. Тем временем радио Каира славило мужество партизан из Газы: они сеяли панику и террор далеко в глубине Израиля. Поэтому израильская армия часто выбирала лагеря вокруг Газы в качестве объектов нападения. В апреле 1956 года артиллерия обстреляла город Газа. 80 человек погибло, сотни были ранены.
Иордания до сих пор могла препятствовать переходу коммандос через границу. До тех пор, пока английский офицер Глаб Паша командовал иорданскими постами на линии прекращения огня, в приграничном районе царило спокойствие. Однако в марте 1956 года по настоянию националистических кругов в офицерском корпусе Хусейн отправил англичанина в отставку. Теперь пограничные посты стали снисходительными. Израильским поселениям грозила опасность и со стороны Иордании. Следствием стали налеты авиации Израиля на деревни в Иордании.
Той весной все арабы считали, что война должна закончиться их победой, катастрофа 1948 года больше не сможет повториться. Однако ближневосточная война 1956 года вновь окончилась победой Израиля. Впрочем, для объяснения поражения у египтян был один аргумент: Израилю помогали великие державы Англия и Франция; поражение было нанесено вовсе не Израилем, а превосходящей военной мощью англичан и французов.
Однако поражение имело одно психологическое следствие: все арабские правительства вокруг еврейского государства считали теперь, что лучше не раздражать армию и правительство Израиля. Египет, Иордания, Сирия и Ливан пытались воспрепятствовать палестинским партизанам переходить границу в направлении Израиля. Президент Насер даже разоружил отряды коммандос в секторе Газа, подготовку и вооружение которых он ранее допускал.
Время для основания организации, координирующей партизанскую войну, было неблагоприятным. Арафат признал, что идея брать пример с алжирского народа пока должна оставаться мечтой. Он позаботился о нормальной работе, которая должна была его обеспечить, время учебы закончилось.