Na emigracji nawiązał kontakt z palestyńskimi nacjonalistami. Związał się z ruchem al-Fatah Jasira Arafata. W Arabii Saudyjskiej uczestniczył w antyizraelskich manifestacjach, które wybuchły w 1967 roku po porażce Arabów w wojnie sześciodniowej. Udział w protestach poskutkował go wyrzuceniem z pracy i aresztowaniem. Po wypuszczeniu został deportowany. Wraz z rodziną przeniósł się do Nablusu, a następnie do Ammanu w Jordanii. Założył kompanię handlową „Impex“. Jednocześnie kontynuował działalność polityczną i przyjął pseudonim „Abu Nidal”, czyli „Ojciec Walki”. W wojnie między rządem jordańskim a palestyńskimi grupami zbrojnymi (Czarny Wrzesień) nie odegrał roli wojskowej, jego firma posłużyła al-Fatah jako miejsce spotkań działaczy i transferów finansowych grupy. Działalność handlowa uczyniła go nie tylko bogatym, ale wpłynęła również na jego wpływy w al-Fatah. Abu Ijad przyznał mu stanowiska przedstawiciela partii w sudańskim Chartumie, a następnie Iraku.