La rama egipcia del ELP también fue desplegada en Líbano en 1976, después de que el líder palestino Yassir Arafat se dirigiera a Anwar Sadat, el entonces presidente de Egipto, para reparar las dañadas relaciones entre ambos tras las tentativas de paz del líder egipcio con Israel.