Vierailtuaan Afrikassa, muun muassa Malissa ja Algeriassa, Halevi muutti 22-vuotiaana vuonna 1965 Israeliin. 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 Sosialistisessa kansainvälisessä järjestössä vuodesta 1983, entinen PLO:n varaministeri ulkoministeri, ja osallistui tämän ominaisuuden mukaisesti Madridin konferenssiin vuonna 1991.
- Mitä? Hän oli myös Fatahin vallankumouksellisen neuvoston jäsen, joka valittiin vuonna 2009, ja toimi Yasser Arafatin neuvonantajana.