Ka dib booqashooyin uu ku tagay Afrika, oo ay ku jiraan Mali iyo Algeria, sanadkii 1965, isagoo 22 jir ah, Halevi wuxuu u guuray Israel. Waxaa laga soo xigtay inuu yiri: "Waxaan u imid Israel sababtoo ah Algeria waxaan ogaaday muhiimada dhibaatada Falastiin. waxaan fariistay maqaayadaha, waxaan dhagaystay dadka, waxaan la hadlay aqoonyahanada waxaana fahmay in arinta Falastiin ay walaac ka qabto dadka Carabta. Run ahaantii waa udub dhexaadka ciladdooda. Waxaan go'aansaday in aan xaqiiqadan ka barto meel u dhow iyo gudaha... Waxaan rabay in aan barto xaqiiqada Israa'iil". Halevi wuxuu ku biiray dhaqdhaqaaqa iska caabinta Falastiin iyo Fatah gaar ahaan kadib dagaalkii Carabta iyo Israa'iil ee 1967, ka dibna wuxuu noqday xubin caan ka ah PLO. Wuxuu ahaa wakiilka PLO ee Yurub iyo International Socialist tan iyo 1983, oo hore u ahaa wasiir ku xigeenka arrimaha dibadda ee PLO, wuxuuna ka qaybgalay awooddaas Shirkii Madrid ee 1991
Waxaad Wuxuu sidoo kale xubin ka ahaa Golaha Kacaanka ee Fatah, oo la doortay 2009, wuxuuna lataliye u ahaa Yasser Arafat.