Ljúka eftirfarandi setningu: Halevi flutti til Ísraels árið 1965 þegar hann var 22 ára gamall. 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íalista alþjóðasamtökum frá árinu 1983, fyrrverandi vara-útlendismálaráðherra PLO og tók þátt í ráðstefnu PLO í
Madrid-ráðstefnan árið 1991. Hann var einnig meðlimur í byltingarráði Fatah sem var kjörinn árið 2009 og var ráðgjafi Yasser Arafat.