Scrivi una continuazione per questo paragrafo - Dopo le visite in Africa, tra cui Mali e Algeria, nel 1965, all'età di 22 anni, Halevi si trasferì in Israele. Egli ha detto: "Sono venuto in Israele perché in Algeria ho scoperto l'importanza del problema palestinese. Sono stato seduto in caffè, ho ascoltato la gente, ho parlato con intellettuali e ho capito che la questione palestinese preoccupa la gente del mondo arabo. È davvero al centro delle loro ossessioni. Ho deciso che volevo studiare questa realtà da vicino e dall'interno... volevo studiare la realtà israeliana". Halevi si unì al movimento di resistenza palestinese e al Fatah in particolare dopo la guerra arabo-israeliana del 1967 e successivamente divenne un membro di spicco dell'OLP. È stato rappresentante dell'OLP in Europa e presso l'Internazionale Socialista dal 1983, ex vice ministro degli Affari esteri dell'OLP e ha partecipato a tale titolo alla Conferenza di Madrid del 1991
- No, no. È stato anche membro del Consiglio rivoluzionario di Fatah, eletto nel 2009, e ha prestato servizio come consigliere di Yasser Arafat.