In 1959 Naji al-Ali returned to Lebanon, and that year he joined the Arab Nationalist Movement (ANM), but was expelled four times within one year for lack of party discipline.
ב-1959 חזר נאג'י אל-עלי ללבנון, ובאותה השנה הצטרף לתנועת הלאומיים הערבים, אבל הודח ממנה ארבע פעמים בתוך שנה, בגלל חוסר במשמעת מפלגתית.