בדרך כלל כשחג החנוכה קרב ובא הגורל מפגיש בין מכבי ת"א לבין קבוצה יוונית כלשהי וזה מה שהופך את משחק היורוליג של הצהובים באותו זמן לפיקנטי, אלא שהערב (חמישי) מול קאחה לבוראל ויטוריה הספרדית זה לא קורה, והסיפור המעניין הפעם הוא הופעתו של ליאור אליהו על הפרקט בהיכל ולא במדי האלופה.
פורוורד ויטוריה, ששיחק במכבי בשנים 2006-2009, זכה לטקס פרידה בו קיבל מהקפטן, דריק שארפ, ומהמנהל, גור שלף, זר פרחים וצלחת בה נכתב: "תודה ליאור על שלוש שנים נפלאות במכבי ובהצלחה בדרכך החדשה ואנו מקווים לראותך בקרוב בחזרה איתנו". אליהו קיבל גם חנוכיה מהאוהדים שקיבלו אותו במחיאות כפיים סוערות ובשלט: "הנסיך עוד יחזור".
אליהו הגיע למכבי ת"א מגליל-עליון לאחר שכשל בניסיונו להצטרף לקבוצת NBA בקיץ 2006, שם נבחר בסיבוב השני של הדראפט על-ידי אורלנדו מג'יק, שהעבירה את הזכויות עליו ליוסטון רוקטס, שכאמור לא מימשה זאת.
השחקן חזר לישראל והצטרף לצהובים כשבתום העונה זכה באליפות הראשונה שלו. לאחר ניסיון כושל נוסף להצטרף לליגה הטובה בעולם נפתחה עונה לא טובה מבחינתו. אליהו הציג אמנם יכולת מצויינת בתחילת 2007/08 תחת עודד קטש, אך התפטרותו של המאמן ומעברו של צביקה שרף לתפקיד גרמו לירידה בדקות ובתפוקה של הפורוורד.
משחק השיא של אליהו ביורוליג היה ב-4 בדצמבר 2008, נגד ציבונה זאגרב, אז קלע 24 נקודות, קלט 17 כדורים חוזרים ומסר 6 אסיסטים, מאזן שעזר לו לזכות בתואר ה-MVP של המפעל לאותו חודש, הישראלי הראשון שזכה בכך. באותה עונה (2008/09) הוא גם זכה עם מכבי באליפות השניה שלו בסך הכל ובתואר מלך הסלים הישראלי של ליגת ווינר.
בסוף העונה שעברה, הקבוצה מוויטוריה, שעקבה אחריו, החתימה אותו על חוזה לשלוש עונות עם אופציה לעונה נוספת תמורת מיליון דולרים וחצי. העונה הוא כבר הספיק לנצח את מכבי כשקלע 12 נקודות ב-81:86 עליה.
