Eftir heimsóknir til Afríku, þar á meðal til Mali og Algeríu, flutti Halevi til Ísraels árið 1965, 22 ára að aldri. Hann er vitnaður til að hafa sagt: "Ég kom til Ísrael vegna þess að í Algíríu uppgötvaði ég mikilvægi palestínska vandamála. Ég sat þar í kaffihúsum, ég hlustaði á fólk, talaði við menntamenn og ég skildi að Palestínumálið er áhyggjuefni fólks í arabísku heiminum. Það er í raun í miðju áhyggju þeirra. Ég ákvað að ég vildi rannsaka þessa veruleika af nálægð og innan frá... ég vildi rannsaka ísraelska veruleikann". Halevi gekk til liðs við mótstöðuhreyfingu Palestínumanna og Fatah sérstaklega eftir arabísku-ísraelska stríðið árið 1967 og varð síðar áberandi aðili að PLO. Hann var fulltrúi PLO í Evrópu og hjá Sósíalísku alþjóðasamtökum frá árinu 1983, fyrrverandi aðstoðarmaður utanríkisráðherra PLO og tók þátt í ráðstefnunni í Madrid árið 1991
Ég veit ūađ ekki. Hann var einnig meðlimur í byltingarráði Fatah sem var kjörinn árið 2009 og var ráðgjafi Yasser Arafat.