Täitke järgmine lause: Pärast külastusi Aafrikas, sealhulgas Mali ja Alžeerias, kolis Halevi 1965. aastal 22-aastaselt Iisraeli. Ta on tsiteeritud ütlemas: "Tulin Iisraeli, sest avastasin Alžeerias Palestiina probleemi tähtsuse. Istusin kohvikutes, kuulasin inimesi, rääkisin intellektuaalidega ja mõistsin, et Palestiina küsimus on araabia maailma inimeste mure. See on tõesti nende kinnisidee keskmes. Ma otsustasin, et tahan seda tegelikkust lähemalt ja seestpoolt uurida... ma tahtsin uurida Iisraeli tegelikkust". Halevi liitus Palestiina vastupanuliikumisega ja eriti Fatahiga pärast 1967. aasta Araabia-Iisraeli sõda ning hiljem sai ta PLO silmapaistvaks liikmeks. Alates 1983. aastast oli ta PLO esindaja Euroopas ja Sotsialistlikus Internationaalis, endine PLO välisministri asetäitja ning osales selles ametis
1991. aasta Madridi konverents. Ta oli ka 2009. aastal valitud Fatahi revolutsioonilise nõukogu liige ning Yasser Arafati nõunik.