Osatu esaldi hau: 1965ean, 22 urte zituela, Halevi Israelera joan zen, Afrikara, Malira eta Algeriara egindako bisiten ondoren. Honela esan omen zuen: "Israelen etorri nintzen Aljerian palestinar arazoaren garrantzia deskubritu nuelako. Kafetegietan eseri nintzen, jendeari entzuten, intelektualak bildu eta ulertu nuen Palestinaren auzia mundu arabiarraren kezka handia dela. Euren obsesioaren erdigunea da. Errealitate hori gertutik eta barrutik aztertu nahi nuela erabaki nuen... Israelen errealitatea aztertu nahi nuen". Halevi Palestinako erresistentzia mugimenduan eta Fatah-en sartu zen, batez ere, 1967ko Arabo-Israeli gerraren ondoren, eta, ondoren, PLOko kide nabarmena bihurtu zen. PLOren ordezkari izan zen Europan eta Nazioarteko Sozialistan 1983tik aurrera, PLOko Kanpo Arazoetako sailburuorde ohia, eta gaitasun horretan parte hartu zuen
1991ko Madrilgo Batzarra. Fataheko Kontseilu Iraultzaileko kide ere izan zen, 2009an hautatua, eta Yasser Arafaten aholkulari izan zen.