Lengkepan kalimah ieu: Sanggeus nganjang ka Afrika, kaasup ka Mali jeung Aljazair, taun 1965, dina yuswa 22 taun, Halevi pindah ka Israél. Manéhna dicutat nyebutkeun: "Kuring datang ka Israél sabab di Aljazair kuring manggihan pentingna masalah Palestina. Kuring diuk di cafe, kuring ngadangukeun jalma, kuring ngobrol jeung intelektual jeung kuring dipikaharti yén sual Paléstina preoccupies rahayat dunya Arab. Ieu bener di puseur obsesi maranéhanana. Kuring mutuskeun kuring hoyong diajar kanyataan ieu caket sareng ti jero... Abdi hoyong diajar kanyataan Israél. " Halevi ngagabung jeung gerakan perlawanan Paléstina jeung Fatah hususna sanggeus perang Arab-Israél taun 1967, sarta saterusna jadi anggota PLO nu kasohor. Anjeunna mangrupikeun wawakil PLO di Éropa sareng ka Sosialis Internasional ti saprak 1983, tilas Wakil Menteri Luar Negeri PLO, sareng ilubiung dina kapasitas éta dina Konferensi Internasional PLO.
Konférénsi Madrid taun 1991. Anjeunna ogé anggota Déwan Révolusioner Fatah, kapilih dina taun 2009, sarta dilayanan salaku panaséhat ka Yasser Arafat.