Užpildykite šią frazę: 1965 metais, būdamas 22-erių, Halevi apsilankė Afrikoje, aplankė Malio ir Alžyro šalis, o po to persikėlė į Izraelį. Jis sakė: "Atvykau į Izraelį, nes Alžyre atradau Palestinos problemos svarbą. Sėdėjau kavinėse, klausydavau žmonių, kalbėdavau su intelektualais ir supratau, kad palestiniečių klausimas domina arabų pasaulio žmones. Tai iš tikrųjų yra jų apsėdinimo centras. Aš nusprendžiau, kad noriu ištirti šią realybę iš arti ir iš vidaus... Aš norėjau ištirti Izraelio realybę". Halevi prisijungė prie palestiniečių pasipriešinimo judėjimo ir ypač prie Fataho po 1967 m. arabų-izraeliečių karo, o vėliau tapo žymiu PLO nariu. Nuo 1983 m. jis buvo PLO atstovas Europoje ir Socialistinėje Internacionoje, buvęs PLO užsienio reikalų viceministras ir dalyvavo
1991 m. Madrido konferencija. 2009 m. išrinktas Fatah revoliucinės tarybos narys ir Yasero Arafato patarėjas.