Como máximo líder del movimiento, fue rechazado en muchos países occidentales por sus vinculaciones con el terrorismo árabe; pero tuvo también momentos de aceptación, como su famosa alocución ante las Naciones Unidas en virtud del reconocimiento de la OLP como legítima representante del pueblo palestino (1974), o su admisión como miembro de la Liga Árabe (1976).