Izpolnite naslednji stavek: Leta 1965 se je Halevi, ko je bil star 22 let, po obisku v Afriki, med drugim v Mali in Alžirijo, preselil v Izrael. Kot je dejal: "Prišel sem v Izrael, ker sem v Alžiriji odkril pomen palestinskega problema. Sedel sem v kavarnah, poslušal ljudi, govoril z intelektualci in razumel, da palestinsko vprašanje skrbi ljudi arabskega sveta. To je res središče njihove obsesije. Odločila sem se, da bom to resničnost preučevala od blizu in od znotraj. Želela sem preučevati izraelsko resničnost". Halevi se je po arabsko-izraelski vojni leta 1967 pridružil palestinskemu gibanju upora in zlasti Fatahu, kasneje pa je postal pomemben član PLO. Od leta 1983 je bil predstavnik PLO v Evropi in pri Socialistični internacionali, nekdanji namestnik ministra za zunanje zadeve PLO, v tej vlogi pa je sodeloval pri mednarodnih pogajanjih o vzpostavitvi palestinske skupnosti.
Konferenca v Madridu leta 1991. Bil je tudi član revolucionarnega sveta Fataha, izvoljen leta 2009, in je bil svetovalec Jaserja Arafata.