Dokončete následující větu: Po návštěvách Afriky, včetně Mali a Alžírska, se Halevi v roce 1965, ve věku 22 let, přestěhoval do Izraele. Je citován, že řekl: "Přijel jsem do Izraele, protože jsem v Alžírsku objevil důležitost palestinského problému. Seděl jsem tam v kavárnách, poslouchal jsem lidi, mluvil jsem s intelektuály a pochopil jsem, že palestinská otázka znepokojuje lidi arabského světa. Je to skutečně středem jejich posedlosti. Rozhodl jsem se, že chci studovat tuto realitu zblízka a zevnitř... Chtěl jsem studovat izraelskou realitu". Halevi se připojil k palestinskému hnutí odporu a zejména k Fatahu po arabsko-izraelské válce v roce 1967 a následně se stal významným členem OOP. Byl zástupcem OOP v Evropě a v Socialistické internacionále od roku 1983, bývalý náměstek ministra zahraničních věcí OOP a v této funkci se podílel na jednáních OZP v Evropě.
Konference v Madridu v roce 1991. Byl také členem revoluční rady Fatahu, zvoleným v roce 2009, a působil jako poradce Jásira Arafata.