Tulis terus kanggo paragraf iki - Sawise ngunjungi Afrika, kalebu Mali lan Algeria, ing taun 1965, nalika umur 22 taun, Halevi pindhah menyang Israel. Dheweke dikutip ujar: "Aku teka ing Israel amarga ing Algeria aku nemokake pentinge masalah Palestina. Aku lungguh ing omah kopi, aku ngrungokake wong, aku ngobrol karo intelektual lan aku ngerti manawa masalah Palestina dadi perhatian masarakat ing jagad Arab. Iku bener ing tengah obsesi sing. Aku mutusake aku pengin nyinaoni kasunyatan iki kanthi cedhak lan saka njero... Aku pengin nyinaoni kasunyatan Israel. " Halevi gabung karo gerakan perlawanan Palestina lan Fatah khusus sawise perang Arab-Israel taun 1967, lan sabanjure dadi anggota PLO sing misuwur. Piyambakipun minangka wakil PLO ing Éropah lan ing Internasional Sosialis wiwit taun 1983, mantan Wakil Menteri Luar Negeri PLO, lan melu kapasitas kasebut ing Konferensi Madrid taun 1991
. lan Dhèwèké uga anggota Dewan Revolusioner Fatah, kapilih ing taun 2009, lan dadi penasihat Yasser Arafat.