Он пообещал поддержку и защиту партизанским группам, которые хотели организовать свои вылазки из Газы; кроме того, сектор Газа нужно было защитить в военном отношении.
В июле 1956 года Насер стал героем всех арабов. Он национализировал Суэцкий канал и противостоял совместной агрессии англичан, французов и израильтян. Арафат, который со времен подготовки студентов университета имел звание офицера запаса, был призван и направлен в Порт Саид. Он уже получил инженерное образование и считался пригодным для разминирования в зоне канала.
Борьба против агрессоров показала, что партизанские группы в существовавшем виде ни на что не были способны. Они ничем не могли помочь регулярной египетской армии. Напротив, они побуждали врага к ответным ударам, которые трудно было отразить.
Тем не менее Ясир Арафат и другие руководители палестинской студенческой группы, понимая это, считали, что эти боевые операции существенно затрагивают Израиль и в конце концов смогут все же его уничтожить. По мнению Арафата, для этого было необходимо создание четкой организации. До сих пор что-то предпринималось по инициативе отдельных лиц, что-то получалось случайно. Отсутствовала связь и, прежде всего, общая стратегия. Пример боевой структуры с центральным руководством уже существовал и доказал свою действенность.
Эта организация стала известна со времен ночи с 31 октября на 1 ноября 1954 года. В эту ночь вооруженные люди напали на 30 полицейских постов в алжирских городах и деревнях. Было совершенно очевидно, что нападения были согласованными: они происходили в равные по времени промежутки от полуночи до рассвета. В течение шести часов погибло 10 французов.
Французское правительство и губернатор Алжира признали 1 ноября небывалый всплеск антифранцузской активности в Алжире:
«Целый ряд тяжелых ударов нанесен маленькими террористическими группами. Приняты необходимые меры защиты и возмездия. В этих целях французское правительство предоставило в распоряжение генерал-губернатора дополнительные войска. Население может быть уверено, что о его безопасности позаботятся».
Правительство и генерал-губернатор были ошеломлены нападениями. У них не было никакой информации о внезапно появляющемся противнике. Хотя мусульмане Алжира всегда выражали желание отделиться от Франции, однако подобного рода демонстрации воли к независимости до сих пор происходили без актов насилия. Первые указания на возможных виновников дала радиостанция «Голос арабов», находящаяся в Каире, вечером 1 ноября:
«Сегодня Алжир мужественно и решительно вступил на путь арабизма. Алжир начал грандиозную борьбу за свободу, за арабизм и за ислам. Алжир доказал, что он является крепостью африканского арабизма. Алжир начал свою героическую победоносную борьбу за дело свободы».
Гамаль Абдель Насер совершенно открыто поддерживал эту освободительную борьбу алжирских мусульман.
Вскоре стало известно название организации, к которой относились борцы за свободу Алжира: она называлась «Армия национальной свободы», она была известна под инициалами АЛН. Ее основатель и командующий Крим Белкасем позднее говорил о тактике освободительной армии:
«Ничего не подозревая, враг попадал в тщательно подготовленные засады. Внезапный и сильный огонь означает начало боя. Оружие сеет смерть. Танковые гранаты и автоматы разрывают на куски грузовики и бронемашины. Вражеские передатчики разрушаются. Полностью захваченный врасплох, противник не может призвать помощь. Он не может отреагировать на нападение. Достаточно 3–4 минут, чтобы уничтожить воинскую часть, так что противнику не остается времени для реагирования. Поспешно собираются оружие и боеприпасы противника. То, что нельзя транспортировать, уничтожается. Прежде чем подойдет подкрепление, наши люди исчезают».
Арафат и палестинские студенты читают и анализируют подобные сообщения. Они воспринимают параллель между своей ситуацией и ситуацией в Алжире так: в Алжире и в Палестине расположены высокоразвитые, современные армии. Палестинские аналитики отмечают, что страна в обоих случаях находится в руках поселенцев, которые осели в ней против воли коренного населения. Благодаря этой параллели Арафат и его друзья делают вывод, что и они смогут успешно вести борьбу против хорошо оснащенной армии — ведь алжирским борцам за свободу удавалось нанести поражение французской армии. Полгода спустя после начала борьбы генерал-губернатор Алжира был вынужден объявить по всей стране чрезвычайное положение. Еще через полгода 350 тысяч человек, почти весь мобильный состав французской армии, было введено в Алжир. Несмотря на большое количество войск, французское правительство не могло покончить с партизанской войной. То, что Франции все равно придется оставить Алжир, стало ясно после двух лет войны.
Абу Аяд, заместитель Арафата в президиуме Организации палестинских студентов, рассказывает о реакции на эти события в кругу Арафата:
«Мы начали думать об одном проекте, который вначале казался нам лишь мечтой. Алжирские националисты основали организацию, которая уже более двух лет побеждала французскую армию. Нас восхищало героическое сопротивление алжирской боевой группы, о котором мы были хорошо информированы. Мы восхищались алжирцами. Мы задавали себе вопрос, а не смогли бы мы тоже организовать движение, в которое вошли бы палестинцы всех политических направлений. Это движение развернуло бы затем вооруженную борьбу в Палестине».
По мнению Арафата, эта борьба под централизованным руководством должна была прийти на смену беспорядочным выступлениям. До сих пор индивидуальные акции отдельных палестинцев и разрозненных групп редко имели целью ослабление ударной силы израильского аппарата. Достаточно часто вооруженные люди проникали через линию прекращения огня на теперь израильскую территорию, чтобы спасти из своих домов, которые им пришлось спешно оставить при бегстве, хотя бы часть своего имущества. Израильские власти объявили такие действия криминальными проступками. На этом основании они сделали заключение, что формирующиеся боевые группы палестинцев состоят из преступников.
Большие участки границ Израиля непосредственно после основания государства были еще незащищенными; в некоторых местах они даже не были как следует обозначены. Существовал шанс перейти незаметно линию прекращения огня. Палестинцы передвигались по знакомой местности — израильтяне часто были чужаками. Координация акций по алжирскому образцу обещала успех. Их число было немалым: израильское правительство сообщает о 3742 переходах линии прекращения огня в направлении Израиля за 1952 год. При этом 60 израильтян было убито и более 70 ранено.
