Kompletigu la sekvan frazon: Post vizitoj en Afriko, inkluzive de Malio kaj Alĝerio, en 1965, en la aĝo de 22, Halevi transloĝiĝis al Israelo. Li estas citita kiel dirinta: "Mi venis al Israelo ĉar en Alĝerio mi malkovris la gravecon de la palestina problemo. Mi sidis tie en kafejoj, mi aŭskultis homojn, mi parolis kun intelektuloj kaj mi komprenis, ke la palestina demando maltrankviligas la homojn de la araba mondo. Ĝi vere estas la kerno de iliaj obsedoj. Mi decidis, ke mi volas studi ĉi tiun realecon de proksime kaj de interne... Mi volis studi la israelan realecon". Halevi aliĝis al la palestina rezista movado kaj Fatah aparte post la 1967 araba-israela milito, kaj poste iĝis elstara membro de la PLO. Li estis la reprezentanto de la PLO en Eŭropo kaj ĉe la Socialisma Internacio ekde 1983, iama vicministro pri eksterlandaj aferoj de la PLO, kaj partoprenis en tiu kapacito en la internaciaj konferencoj de la PLO.
Madrida Konferenco de 1991. Li ankaŭ estis membro de la Fatah Revolucia Konsilio, elektita en 2009, kaj funkciis kiel konsilisto de Yasser Arafat.