En 1959, Nayi al-Ali volvió al Líbano y se unió al Movimiento Nacionalista Árabe (MNA), del que fue expulsado cuatro veces en un año por carecer de disciplina de partido.