Na emigracji nawiązał kontakt z palestyńskimi nacjonalistami. Związał się z ruchem al-Fatah Jasira ArafataMelman 1986, s. 52.. 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 wojskowejMelman 1987, s. 513; Seale 1992, s. 70., jego firma posłużyła al-Fatah jako miejsce spotkań działaczy i transferów finansowych grupySeale 1992, s. 69.. 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 ChartumieSeale 1992, s. 78., a następnie Iraku.