השלים את המשפט הבא: לאחר ביקורים באפריקה, כולל מאלי ואלג'יריה, בשנת 1965, בגיל 22, הלוי עבר לישראל. הוא אמר: "באתי לישראל כי באלג'יריה גיליתי את החשיבות של הבעיה הפלסטינית. ישבתי שם בבית קפה, שמעתי אנשים, דיברתי עם אינטלקטואלים והבנתי שהשאלה הפלסטינית מטרידה את האנשים בעולם הערבי. זה באמת במרכז האובססיות שלהם. החלטתי שאני רוצה ללמוד את המציאות הזו מקרוב ומבפנים... רציתי ללמוד את המציאות הישראלית". הלוי הצטרף לתנועת ההתנגדות הפלסטינית, בפרט לפתח, לאחר מלחמת ישראל-ערבים ב-1967, ולאחר מכן הפך לחבר בולט ב- PLO. הוא היה הנציג של אש"ף באירופה ובאינטרנציונל הסוציאליסטי מאז 1983, סגן שר החוץ לשעבר של אש"ף, ובמעמד זה השתתף בוועידת החוץ של ארגון PLO.
ועידת מדריד של 1991. הוא היה גם חבר במועצה המהפכנית של פת"ח, שנבחר ב-2009, ושימש כיועץ ליאסר ערפאת.