Wara żjarat fl- Afrika, inkluż il- Mali u l- Alġerija, fl-1965, fl- età ta '22 sena, Halevi mar joqgħod f'Iżrael. Huwa ġie kkwotat li qal: "Jien ġejt f'Iżrael għax fl-Alġerija skoprajt l-importanza tal-problema Palestinjana. Bqajt hemm f'kafetteriji, smajt nies, tkellimt ma' intellettwali u fehmet li l-kwistjoni Palestinjana tħassib lill-popli tad-dinja Għarbija. Dan huwa verament fiċ-ċentru taʼ l- ossessjonijiet tagħhom. Iddeċidejt li rrid nistudja din ir-realtà mill-qrib u minn ġewwa... ridt nistudja r-realtà Iżraeljana". Halevi ngħaqad mal-moviment tar-reżistenza Palestinjan u b'mod partikolari mal-Fatah wara l-gwerra Arabo-Iżraeljana tal-1967, u sussegwentement sar membru prominenti tal-PLO. Huwa kien ir-rappreżentant tal-PLO fl-Ewropa u fl-Internazzjonali Soċjalista mill-1983, ex Viċi Ministru tal-Affarijiet Barranin tal-PLO, u ħadem f'dik il-kapaċità fil-Konferenza ta' Madrid tal-1991
. ħsieb Huwa kien ukoll membru tal-Kunsill Rivoluzzjonarju ta' Fatah, elett fl-2009, u serva bħala konsulent ta' Yasser Arafat.