<prompt> Baada ya kutembelea Afrika, kutia ndani Mali na Algeria, mnamo 1965, akiwa na umri wa miaka 22, Halevi alihamia Israeli. Ananukuliwa akisema: Nilikuja Israeli kwa sababu huko Algeria niligundua umuhimu wa tatizo la Palestina. Niliketi katika nyumba za kahawa, nilisikia watu, nilizungumza na wasomi na nikaelewa kuwa suala la Palestina linawahangaisha watu wa ulimwengu wa Kiarabu. Kwa kweli ni kituo cha mawazo yao. Niliamua nataka kujifunza ukweli huu kwa karibu na kutoka ndani...nilitaka kujifunza ukweli wa Israeli. Halevi alijiunga na harakati ya upinzani ya Palestina na Fatah hasa baada ya 1967 Arab-Israeli vita, na baadaye akawa mwanachama mashuhuri wa PLO. Alikuwa mwakilishi wa PLO katika Ulaya na kwa International Socialist tangu 1983, zamani PLO Naibu wa Waziri wa Mambo ya Nje, na walishiriki katika uwezo huo katika Mkutano wa Madrid wa 1991  <response>: .. na Pia alikuwa mwanachama wa Baraza la Mapinduzi la Fatah, alichaguliwa mnamo 2009, na aliwahi kuwa mshauri wa Yasser Arafat. 