Энергичный, волевой и выносливый, он не только участвовал в политических дискуссиях, но и активно осваивал военное дело. Со временем он даже получил диплом офицера - в этом помогло решение родителей о регистрации его рождения в Египте. А в 1956 году, когда англо-франко-израильские силы рвались к национализированному Насером Суэцкому каналу, лейтенант Арафат уже командовал отрядом подрывников в составе палестинских формирований. Год спустя после окончания университета он уезжает в Кувейт, где к тому времени сложилась процветающая палестинская община. Там вместе с партнерами создает три строительные фирмы, которые приносят хорошие доходы.
- Я не был миллионером, - признается Арафат позднее. - Но я был богат...
Одновременно со строительным бизнесом Арафат активно налаживает политические связи. Тогда же и сложилось ядро той, поначалу небольшой организации, с которой будет связана его карьера и жизнь. Речь идет о "Движении палестинского освобождения", которое он возглавил в 1959 году. Любопытная деталь. Аббревиатура этого названия оказалась похожей на арабское слово "гибель". Арафат решил эту проблему: он предложил поменять местами буквы. Получилось известное - ФАТХ, что в переводе с арабского означает "открытие, завоевание, победа". Тогда же он взял себе подпольный псевдоним - Абу Аммар.
Арафат и его сподвижники выдвинули принципиально новую программу. Ее главный принцип - "освобождение Палестины - это, прежде всего дело самих палестинцев".
- Не арабское единство - путь к Палестине, - подчеркивал тогда и повторяет сейчас лидер ООП, - а Палестина - путь к арабскому единству.
Добиться этого, как считали руководители ФАТХа, можно только "вооруженной партизанской борьбой против Израиля". Рост популярности ФАТХа, влияние на палестинские массы не могли не насторожить некоторых арабских лидеров. Желая постоянно держать палестинцев на "коротком поводке", главы арабских режимов, собравшиеся в 1964 году на встречу в верхах в Каире, создали Организацию освобождения Палестины.
Арафат расценил этот шаг как попытку подмять под себя палестинцев. Чтобы сохранить ФАТХ как боевую независимую организацию, следовало дать решительный ответ, заявить о себе делами, причем ни у кого не спрашивая разрешения. Проведенная бойцами ФАТХа 1 января 1965 года первая партизанская операция на территории Израиля вошла в историю как начало палестинского движения сопротивления.