Palestine Liberation Organization
Al-Husseini a lucrat apoi pentru Organizația pentru Eliberarea Palestinei (OEP) după stabilirea acesteia la Ierusalim, în calitate de director adjunct al Departamentului Organizării Publice, post pe care l-a ocupat între 1964 și 1965. A urmat ulterior o pregătire militară la Colegiul Militar din Damasc, după care s-a alăturat Armatei pentru Eliberarea Palestinei, în 1967.