מאיוקה, חלוץ נבחרת זמביה, החליט להתחיל את דרכו באירופה בעונת 2008/09 כשחקן צעיר במכבי תל אביב שבתחילת תקופתו במועדון שיחק בקבוצת הנוער, במדיה כבש 9 שערים בליגה ובגביע. מאיוקה קיבל הזדמנויות בקבוצת הבוגרים במהלך אותה עונה, כבש שער ליגה והיה שותף מלא לזכייה של מכבי תל אביב בגביע הטוטו עם שער ניצחון בחצי הגמר מול הפועל ת"א. בעונת 2009/10 רשם מאיוקה את עונתו הטובה ביותר בצהוב-כחול כאשר כבש 13 שערים בכל המפעלים.
מאיוקה משתייך לסגל נבחרת זמביה במדיה רשם זכייה היסטורית באליפות אפריקה 2012 עם שערים חשובים בדרך לתואר המפתיע. את דרכו המקצוענית החל החלוץ ב-2007 בקבוצת קבווה ווריירס, אחד המועדונים הגדולים בזמביה. זה היה גם הזמן שמאיוקה החל לפרוח כאשר כבש 15 שערים ב-23 משחקים והרוויח לעצמו זימון ראשון לסגל הנבחרת הצעירה של זמביה. הפוטנציאל של מאיוקה לא נעלם מעיניהם של ציידי כישרונות מקבוצות צמרת באירופה, כדוגמת ספורטינג ליסבון ופורטו שבה הוא גם היה קרוב לחתימה אך המעבר לא צלח בסופו של דבר.
85 
68 
