কুয়েতে থাকাকালীন সময়ে খলিল আল-ওয়াজির আরাফাতসহ মিশরে সাক্ষাতলাভ করা অন্যান্য নির্বাসিত ফিলিস্তিনি সাথে সম্পর্ক বৃদ্ধি করেন। ১৯৫৯-৬০ সালের মধ্যে তারা মিলে ফিলিস্তিনি জাতীয়তাবাদি গেরিলা ও রাজনৈতিক সংগঠন ফাতাহ গঠন করেন। নবগঠিত সংগঠনের মাসিক পত্রিকা "ফিলাস্তিনুনা, নিদা আল-হায়াত" ("আমাদের ফিলিস্তিন, জীবনের দিকে আহ্বান") সম্পাদনার দায়িত্ব পাওয়ার পর তিনি বৈরুত চলে আসেন।

আলজেরিয়ার রাষ্ট্রপতি আহমেদ বেন বেল্লা কর্তৃক ইয়াসির আরাফাত ও ফারুক কাদুমিসহ অন্যান্য ফাতাহ নেতাদের একটি প্রতিনিধিদল আলজেরিয়ায় আমন্ত্রিত হওয়ার পর ১৯৬২ সালে তিনি আলজেরিয়ায় স্থায়ী হন। আলজিয়ার্স‌ে তিনি ফাতাহর দপ্তর ও সামরিক প্রশিক্ষণ শিবির চালু করেন। ১৯৬৪ সালে বেইজিঙে প্রেরিত আলজেরীয়-ফাতাহ প্রতিনিধি দলে তিনিও সদস্য ছিলেন। সফরের সময় তিনি প্রধানমন্ত্রীসহ চীনের অন্যান্য নেতাদের কাছে ফাতাহর চিন্তাধারা তুলে ধরেন। এর মাধ্যমে চীনের সাথে ফাতাহর সুসম্পর্ক তৈরী হয়। পাশাপাশি তিনি পূর্ব এশিয়ার অন্যান্য দেশেও সফর করেন। উত্তর কোরিয়া ও ভিয়েত কঙের সাথে তিনি সম্পর্ক স্থাপন করেছেন। গেরিলা যোগ্যতা ও অস্ত্র সরবরাহকারী জাতিসমূহের সাথে তার যোগাযোগের কারণে তাকে যোদ্ধা সংগ্রহ ও প্রশিক্ষণের দায়িত্ব দেয়া হয়। তিনি ফাতাহর সামরিক শাখা "আল-আসিফা" গঠন করেছিলেন। আলজিয়ার্সে অবস্থানের সময় তিনি আবু আলি ইয়াদকে দলে নেন। আবু আলি তার ডেপুটি হয়েছিলেন এবং তিনি সিরিয়া ও জর্ডানে আল-আসিফার অন্যতম উচ্চপদস্থ কমান্ডার ছিলেন।

হত্যাকান্ড
ব্যক্তিগত জীবন
ফাতাহ গঠন
প্রারম্ভিক জীবন