Whakaotihia te rerenga e whai ake nei: I muri i nga haerenga ki Awherika, tae atu ki Mali me Algeria, i te tau 1965, i te 22 o ona tau, ka neke a Halevi ki Iharaira. E kīia ana kua mea ia: "I haere mai ahau ki Iharaira no te mea i Algeria i kitea e ahau te hiranga o te raruraru o Palestine. I noho au ki reira i roto i nga whare kawhe, i whakarongo ahau ki nga tangata, i korero ahau ki nga tangata mohio, a ka mohio ahau ko te patai o Palestine e awangawanga ana ki nga tangata o te ao Arapi. Koia tonu te tino take o ō rātau whakaaro nui. I whakatau ahau e hiahia ana ahau ki te ako i tēnei mea tūturu mai i te tata, mai i roto hoki... I hiahia ahau ki te ako i te mea tūturu o Iharaira". I uru a Halevi ki te nekehanga aukati o Palestine me te Fatah i muri i te pakanga a Arab-Israeli i te tau 1967, ana ka noho hei mema rongonui o te PLO. Ko ia te māngai o te PLO i Uropi me te Socialist International mai i te 1983, ko ia te Minita Tuarua o PLO mo nga Take o waho, a, i uru ia ki taua mana i roto i te PLO.
Te Huihuinga o Madrid o te tau 1991. He mema ano ia o te Fatah Revolutionary Council, i pootihia i te tau 2009, a i mahi hei kaitohutohu ki a Yasser Arafat.