Вскоре стало известно название организации, к которой относились борцы за свободу Алжира: она называлась «Армия национальной свободы», она была известна под инициалами АЛН. Ее основатель и командующий Крим Белкасем позднее говорил о тактике освободительной армии:

«Ничего не подозревая, враг попадал в тщательно подготовленные засады. Внезапный и сильный огонь означает начало боя. Оружие сеет смерть. Танковые гранаты и автоматы разрывают на куски грузовики и бронемашины. Вражеские передатчики разрушаются. Полностью захваченный врасплох, противник не может призвать помощь. Он не может отреагировать на нападение. Достаточно 3–4 минут, чтобы уничтожить воинскую часть, так что противнику не остается времени для реагирования. Поспешно собираются оружие и боеприпасы противника. То, что нельзя транспортировать, уничтожается. Прежде чем подойдет подкрепление, наши люди исчезают».

Арафат и палестинские студенты читают и анализируют подобные сообщения. Они воспринимают параллель между своей ситуацией и ситуацией в Алжире так: в Алжире и в Палестине расположены высокоразвитые, современные армии. Палестинские аналитики отмечают, что страна в обоих случаях находится в руках поселенцев, которые осели в ней против воли коренного населения. Благодаря этой параллели Арафат и его друзья делают вывод, что и они смогут успешно вести борьбу против хорошо оснащенной армии — ведь алжирским борцам за свободу удавалось нанести поражение французской армии. Полгода спустя после начала борьбы генерал-губернатор Алжира был вынужден объявить по всей стране чрезвычайное положение. Еще через полгода 350 тысяч человек, почти весь мобильный состав французской армии, было введено в Алжир. Несмотря на большое количество войск, французское правительство не могло покончить с партизанской войной. То, что Франции все равно придется оставить Алжир, стало ясно после двух лет войны.

Абу Аяд, заместитель Арафата в президиуме Организации палестинских студентов, рассказывает о реакции на эти события в кругу Арафата:

По мнению Арафата, эта борьба под централизованным руководством должна была прийти на смену беспорядочным выступлениям. До сих пор индивидуальные акции отдельных палестинцев и разрозненных групп редко имели целью ослабление ударной силы израильского аппарата. Достаточно часто вооруженные люди проникали через линию прекращения огня на теперь израильскую территорию, чтобы спасти из своих домов, которые им пришлось спешно оставить при бегстве, хотя бы часть своего имущества. Израильские власти объявили такие действия криминальными проступками. На этом основании они сделали заключение, что формирующиеся боевые группы палестинцев состоят из преступников.

Большие участки границ Израиля непосредственно после основания государства были еще незащищенными; в некоторых местах они даже не были как следует обозначены. Существовал шанс перейти незаметно линию прекращения огня. Палестинцы передвигались по знакомой местности — израильтяне часто были чужаками. Координация акций по алжирскому образцу обещала успех. Их число было немалым: израильское правительство сообщает о 3742 переходах линии прекращения огня в направлении Израиля за 1952 год. При этом 60 израильтян было убито и более 70 ранено.

Отправным пунктом налетов был преимущественно сектор Газа. Там шеф египетской тайной полиции Мустафа Хафез (Mustapha Hafez) готовил молодых людей, желавших проникнуть в Израиль, и снабжал их оружием. Тем временем радио Каира славило мужество партизан из Газы: они сеяли панику и террор далеко в глубине Израиля. Поэтому израильская армия часто выбирала лагеря вокруг Газы в качестве объектов нападения. В апреле 1956 года артиллерия обстреляла город Газа. 80 человек погибло, сотни были ранены.

Иордания до сих пор могла препятствовать переходу коммандос через границу. До тех пор, пока английский офицер Глаб Паша командовал иорданскими постами на линии прекращения огня, в приграничном районе царило спокойствие. Однако в марте 1956 года по настоянию националистических кругов в офицерском корпусе Хусейн отправил англичанина в отставку. Теперь пограничные посты стали снисходительными. Израильским поселениям грозила опасность и со стороны Иордании. Следствием стали налеты авиации Израиля на деревни в Иордании.

Той весной все арабы считали, что война должна закончиться их победой, катастрофа 1948 года больше не сможет повториться. Однако ближневосточная война 1956 года вновь окончилась победой Израиля. Впрочем, для объяснения поражения у египтян был один аргумент: Израилю помогали великие державы Англия и Франция; поражение было нанесено вовсе не Израилем, а превосходящей военной мощью англичан и французов.

Однако поражение имело одно психологическое следствие: все арабские правительства вокруг еврейского государства считали теперь, что лучше не раздражать армию и правительство Израиля. Египет, Иордания, Сирия и Ливан пытались воспрепятствовать палестинским партизанам переходить границу в направлении Израиля. Президент Насер даже разоружил отряды коммандос в секторе Газа, подготовку и вооружение которых он ранее допускал.

Время для основания организации, координирующей партизанскую войну, было неблагоприятным. Арафат признал, что идея брать пример с алжирского народа пока должна оставаться мечтой. Он позаботился о нормальной работе, которая должна была его обеспечить, время учебы закончилось.

Эмират Кувейт в Персидском заливе был тогда магнитом для желавших работать палестинцев. Благодаря залежам нефти эмират обладал большим экономическим потенциалом. Из ничего возник город, торговый центр, скопление банков. Однако для решения проблем строительства и управления в Кувейте не было людей с соответствующим специальным образованием. Кувейт притягивал интеллигенцию Аравии хорошими финансовыми предложениями. Особенно приглашали палестинцев. Этот изгнанный народ располагал исключительно большим количеством инженеров, врачей и учителей. Их использовали в Кувейте.

Ясира Арафата охотно приняли на должность инженера. Вместе с другими палестинцами весной 1957 года он основывает в эмирате Кувейт строительную фирму. Министерство общественных работ предоставляет ему заказы.

Население Кувейта составляло всего около 200 тысяч человек — на сегодняшний день число настоящих кувейтцев увеличилось лишь незначительно. Необходимо было вдвое больше людей, чтобы нефтяное государство поддерживало свою жизнеспособность. Без «гастарбайтеров» быстрое развитие было невозможно. На этой фазе развития палестинцы оказали правящей фамилии Кувейта особенно много услуг.

Эмир и его штаб выразили свою благодарность и великодушие — и не только в финансовой области. Они Предоставили политически активным палестинцам возможность заниматься в Кувейте политикой, пусть эта деятельность и должна была ограничиваться кругом соотечественников. Была запрещена политическая пропаганда против царствующей в Кувейте фамилии. Однако у Арафата и его друзей никогда не было ощущения, что за ними следят. Благодаря этому великодушию эмират составлял исключение: везде в Аравии правительства с недоверием смотрели на палестинцев, занимавшихся политикой. Страх перед новыми идеями, перед неконтролируемой активностью, перед самостоятельным мышлением мучил правителей в Каире и Дамаске. Эмир Кувейта был свободен от него.

Арафат, строительный подрядчик в эмирате Кувейт, продолжал поддерживать контакты с политически активными палестинцами, которые жили в лагерях беженцев вблизи родины, например, с Абу Аядом, который работал учителем в секторе Газа и мог использовать свою деятельность для того, чтобы выискивать среди палестинской молодежи людей, пригодных для будущей освободительной организации.