Yasser Arafat

Pada 1962, Arafat dan sahabat-sahabat dekatnya pindah ke Suriah (negara yang berbatasan darat dengan Israel), yang baru saja melepaskan diri dari persatuan dengan Mesir pimpinan Nasser. Fatah telah mempunyai kira-kira tiga ribu anggota pada saat itu, tetapi tidak ada seorangpun yang merupakan petempur. Di Suriah, dia berusaha untuk merekrut anggota dengan menawarkan penghasilan tinggi bagi mereka, untuk mewujudkan cita-cita perjuangan bersenjatanya ke Israel. Kekuatan Fatah meningkat lagi setelah Arafat menawarkan penghasilan yang lebih tinggi kepada para rekrutan baru daripada anggota Tentara Pembebasan Palestina, sayap militer Organisasi Pembebasan Palestina, yang didirikan oleh Liga Arab pada tahun 1964. Pada 31 Desember, satu regu dari al-Assifa, sayap militer asli Fatah, berusaha untuk menginfiltrasi ke wilayah Israel, tetapi mereka berhasil dihalangi dan ditangkap oleh pasukan keamanan Lebanon. Beberapa serangan dari pasukan bersenjata Fatah yang tidak terlatih dan kekurangan persenjataan menyusul infiltrasi ini. Beberapa percobaan berhasil, tetapi yang lain gagal dalam misi mereka. Arafat kerap memimpin serangan-serangan ini secara langsung.