Kompletoha ang mosunod nga mga pulong: Human sa mga pagduaw sa Aprika, lakip sa Mali ug Algeria, sa 1965, sa edad nga 22, si Halevi mibalhin sa Israel. Siya gikutlo nga nag-ingon: "Mianhi ako sa Israel tungod kay sa Algeria akong nadiskobrehan ang kahinungdanon sa suliran sa Palestina. Naglingkod ako didto sa mga coffee house, namati ako sa mga tawo, nakigsulti ako sa mga intelihente ug akong nasabtan nga ang isyu sa Palestina nag-aghat sa mga tawo sa Arabikong kalibotan. Kini mao gayod ang sentro sa ilang mga obsesion. Nakahukom ako nga gusto nakong tun-an kining maong kamatuoran nga duol ug gikan sa sulod...Gusto nakong tun-an ang Israeli nga kamatuoran". Si Halevi miduyog sa Palestinian resistance movement ug sa Fatah sa partikular human sa 1967 Arab-Israeli nga gubat, ug sa ulahi nahimong usa ka prominente nga miyembro sa PLO. Siya mao ang representante sa PLO sa Uropa ug sa Socialist International sukad sa 1983, kanhi bise-ministro sa PLO sa Foreign Affairs, ug miapil sa maong katungdanan diha sa mga miting sa PLO.
Komperensiya sa Madrid sa 1991. Siya usab usa ka miyembro sa Fatah Revolutionary Council, napili sa 2009, ug nagsilbi isip usa ka magtatambag ni Yasser Arafat.