Yasser Arafat
Sự nổi lên của Fatah > Thành lập Fatah

Sau vụ Khủng hoảng Suez năm 1956, tổng thống Ai Cập Gamal Abdel Nasser, một lãnh đạo của Phong trào Sĩ quan Tự do, đồng ý cho phép Lực lượng Khẩn cấp Liên hiệp quốc tới đồn trú tại Bán đảo Sinai và Dải Gaza, dẫn tới việc trục xuất toàn bộ lực lượng du kích hay "fedayeen" ra khỏi đó —gồm cả Arafat. Arafat ban đầu đấu tranh để kiếm một visa sang Canada và sau đó là Ả Rập Xê Út, nhưng không thành công trong cả hai vụ. Năm 1957, ông xin visa tới Kuwait (ở thời điểm đó là một nhà nước bảo hộ của Anh) và được chấp thuận, dựa trên nghề nghiệp của ông là kỹ sư dân sự. Tại đó ông gặp hai người bạn Palestine: Salah Khalaf (Abu Iyad) và Khalil al-Wazir (Abu Jihad), cả hai đều là các thành viên chính thức của Anh em Hồi giáo Ai Cập. Arafat đã gặp Abu Iyad khi đang theo học tại đại học Cairo và Abu Jihad tại Gaza. Cả hai đều sẽ trở thành những cánh tay đắc lực của Arafat trong sự nghiệp chính trị sau này. Abu Iyad cùng Arafat đi tới Kuwait hồi cuối năm 1960; Abu Jihad, cũng là một giáo viên, đã từng sống ở đó từ năm 1959. Sau khi định cư tại Kuwait, Abu Iyad giúp Arafat kiếm được một công việc tạm thời như một giáo viên.
Khi Arafat bắt đầu phát triển tình bạn với những người tị nạn Palestine khác (một số trong số đó ông đã biết từ ngày còn ở tại Cairo), ông và những người khác dần thành lập một nhóm được gọi là Fatah. Ngày thành lập chính xác của Fatah vẫn còn chưa được biết. Tuy nhiên, vào năm 1959, sự tồn tại của nhóm này đã được chứng minh trong những trang viết của một tạp chí theo chủ nghĩa quốc gia Palestine, Filastununa Nida al-Hayat (Palestine của chúng ta, Lời kêu gọi của cuộc sống), được viết và xuất bản bởi Abu Jihad. FaTaH là một từ đảo cấu tạo từ những từ đầu của cái tên Ả Rập Harakat al-Tahrir al-Watani al-Filastini dịch thành "Phong trào Giải phóng Quốc gia Palestine". Fatah cũng là một từ từng được sử dụng từ đầu thời kỳ Hồi giáo có nghĩa 'chinh phục'.
Fatah có mục đích giải phóng Palestine bằng một cuộc chiến tranh vũ trang do chính người Palestine tiến hành. Nó khác biệt với những tổ chức chính trị và du kích khác của Palestine, đa số chúng hoàn toàn tin tưởng vào một sự phản kháng của toàn bộ khối Ả Rập thống nhất. Tổ chức của Arafat không bao giờ có những tư tưởng của những chính phủ quốc gia Ả Rập lớn thời kỳ đó, trái ngược với các phe phái Palestine khác, vốn thường trở thành vệ tinh của các quốc gia lớn như Ai Cập, Iraq, Ả Rập Xê Út, Syria và các nước khác.
Theo tư tưởng của mình, Arafat nói chung từ chối chấp nhận những khoản viện trợ của các chính phủ Ả Rập lớn dành cho tổ chức của ông, nhằm có được sự độc lập từ họ. Tuy nhiên, ông không muốn xa lánh họ, và tìm cách có được sự hỗ trợ thống nhất của họ bằng cách tránh liên minh với các nhóm trung thành với các lý tưởng khác. Ông làm việc vất vả tại Kuwait, để thành lập cơ sở cho sự hỗ trợ tài chính tương lai của Fatah bằng cách tranh thủ những khoản đóng góp từ những người Palestine giàu có đang làm việc tại đó và tại các Quốc gia Vùng Vịnh khác, như Qatar (nơi ông gặp Mahmoud Abbas năm 1961). Những nhà doanh nghiệp và công nhân dầu khí này đã đóng góp một cách rất hào hiệp cho tổ chức Fatah. Arafat tiếp tục quá trình này tại các quốc gia khác như Libya và Syria.
Năm 1962, Arafat và các đồng sự thân cận nhất của mình nhập cư vào Syria —một quốc gia có chung biên giới với Israel— mới đó đã rút lui khỏi một liên minh sớm chết yếu với Ai Cập của Nasser. Fatah có xấp xỉ 300 thành viên ở thời điểm này, nhưng không ai trong số đó là chiến binh. Tuy nhiên, tại Syria ông đã tìm cách tuyển mộ các thành viên bằng cách đề xuất những mức thu nhập cao hơn để có thể thực hiện những cuộc tấn công vũ trang chống lại Israel. Nhân lực của Fatah còn được gia tăng thêm sau khi Arafat quyết định trao mức lương lớn hơn nữa cho các thành viên của Quân đội Giải phóng Palestine (PLA), lực lượng quân đội chính thức của Tổ chức Giải phóng Palestine (PLO), đã được Liên đoàn Ả Rập tạo ra vào mùa hè năm 1964. Ngày 31 tháng 12 cùng năm ấy, một biệt đội thuộc al-Assifa, nhánh vũ trang của Fatah ở thời điểm đó, tìm cách thâm nhập vào Israel, nhưng họ đã bị các lực lượng an ninh của Liban ngăn chặn và bắt giữ. Nhiều cuộc tấn công khác của các chiến binh Fatah được huấn luyện và trang bị kém diễn ra sau vụ việc này. Một số vụ thành công, những vụ khác thất bại. Arafat thường đích thân chỉ huy những cuộc đột kích này.
Arafat và trợ lý hàng đầu của mình Abu Jihad, bị bắt giữ ở Syria khi một lãnh đạo Palestine ủng hộ Syria, Yusuf Orabi bị ám sát. Nhiều giờ trước vụ ám sát, Arafat đã thảo luận với ông các cách thức để thống nhất các phe phái của họ và yêu cầu Orabi hỗ trợ cho Arafat chống lại các đối thủ của ông bên trong ban lãnh đạo Fatah. Một thời gian ngắn sau khi Arafat rời cuộc gặp, Orabi bị ném ra ngoài cửa sổ một căn nhà ba tầng và cảnh sát Syria trung thành với Hafez al-Assad (Assad và Orabi là những "người bạn thân cận"), nghi ngờ Arafat có liên quan tới vụ việc. Assad đã chỉ định một hội đồng, phát hiện Arafat và Abu Jihad có tội trong vụ giết hại. Tuy nhiên, cả hai đã được Tổng thống Syria Salah Jadid ân xá. Tuy nhiên, vụ việc này khiến Assad và Arafat khó chịu với nhau, điều sẽ được thể hiện về sau khi Assad trở thành Tổng thống Syria.