Al mismo tiempo, Nasser contactó con Arafat a través de Mohammed Heikal (uno de los consejeros de Nasser), tras lo cual Nasser declaró que Arafat era el «líder de los Palestinos».