Ka cika wannan magana: Bayan ya ziyarci Afirka, har da Mali da Algeria, a shekara ta 1965, sa'ad da yake ɗan shekara 22, Halevi ya ƙaura zuwa Isra'ila. An nakalto shi yana cewa: "Na zo Isra'ila ne saboda a Algeria na gano muhimmancin matsalar Falasdinu. Na zauna a can a gidajen kofi, na ji mutane, na yi magana da masu ilimi kuma na fahimci cewa batun Falasdinu yana damun mutanen duniyar Larabawa. Yana da gaske a tsakiyar su obsessions. Na yanke shawarar ina so in yi nazarin wannan gaskiyar ta kusa kuma daga ciki... Ina so in yi nazarin gaskiyar Isra'ila. " Halevi ya shiga kungiyar adawa ta Palasdinawa da Fatah musamman bayan yakin Larabawa da Isra'ila na 1967, kuma daga baya ya zama fitaccen memba na PLO. Ya kasance wakilin PLO a Turai da kuma Socialist International tun daga 1983, tsohon mataimakin ministan harkokin waje na PLO, kuma ya shiga wannan matsayi a cikin
Taron Madrid na shekara ta 1991. Ya kuma kasance memba na Majalisar Juyin Juya Halin Fatah, wanda aka zaba a shekarar 2009, kuma ya yi aiki a matsayin mai ba da shawara ga Yasser Arafat.