Täytä seuraava lause: Vuonna 1965 Halevi muutti 22-vuotiaana Israeliin, kun hän oli käynyt Afrikan maissa, muun muassa Malissa ja Algeriassa. Hän sanoi: "Tulin Israeliin, koska Algeriassa huomasin palestiinalaisongelman tärkeyden. Istuin siellä kahviloissa, kuulin ihmisiä, puhuin älymystön kanssa ja ymmärsin, että Palestiinan kysymys kiinnostaa arabimaailman ihmisiä. Se on heidän pakkomielteensä ydin. Päätin, että haluan tutkia tätä todellisuutta läheltä ja sisäpuolelta... Halusin tutkia Israelin todellisuutta". Halevi liittyi Palestiinan vastarintaliikkeeseen ja erityisesti Fatah-liikkeeseen vuoden 1967 arabimaiden ja Israelin välisen sodan jälkeen, ja hänestä tuli myöhemmin merkittävä PLO:n jäsen. Hän oli PLO:n edustaja Euroopassa ja Sosialistisen kansainvälisen järjestön yhteydessä vuodesta 1983, entinen PLO:n varaministeri ulkoministerinä, ja osallistui tässä ominaisuudessa
Madridin konferenssi vuonna 1991. Hän oli myös Fatahin vallankumouksellisen neuvoston jäsen, joka valittiin vuonna 2009, ja toimi Yasser Arafatin neuvonantajana.