Dokonči nasledujúcu vetu: Po návšteve Afriky, vrátane Mali a Alžírska, sa Halevi v roku 1965, vo veku 22 rokov, presťahoval do Izraela. Citoval: "Prišiel som do Izraela, pretože som v Alžírsku objavil dôležitosť palestínskeho problému. Sedel som v kaviarňach, počúval som ľudí, hovoril som s intelektuálmi a pochopil som, že palestínska otázka zaujíma ľudí v arabskom svete. Je to naozaj v centre ich posadnutosti. Rozhodol som sa, že chcem študovať túto realitu zblízka a zvnútra...chcel som študovať izraelskú realitu". Halevi sa po arabsko-izraelskej vojne v roku 1967 pridal k palestínskemu hnutí odporu a najmä k Fatahu a následne sa stal významným členom PLO. Od roku 1983 bol zástupcom OOP v Európe a v Socialistickej internacionále, bývalý námestník ministra zahraničných vecí OOP a v tejto funkcii sa zúčastnil na rokovaniach OZP v Afrike.
Konferencia v Madride v roku 1991. Bol tiež členom revolučnej rady Fatahu, zvolený v roku 2009, a pôsobil ako poradca Jasera Arafata.