אבל אז, כמו שקורה לפעמים באגדות, הוא נזכר פתאום מאיפה הוא הגיע. הוא חזר לאתיופיה, הקים את בית הספר הראשון למוסיקה מודרנית באדיס, שילב בגאוניות את הג'אז המודרני עם המקצבים האתיופיים המסורתיים ויצר למעשה סגנון מוסיקלי חדש לגמרי – אתיו-ג'אז.
ב-2005 הוא פרץ גם לתודעה של מי שאינו עכבר מוסיקת עולם, כשג'ים ג'ארמוש השתמש בקטעים ישנים שלו לעיצוב הפס-קול לסרט "פרחים שבורים". מאז הוא מסומפל לקטעי פופ רבים וזכה למעמד של כוכב רוק בקנה מידה בינלאומי.
אסטטקה, שמופיע על הבמות החשובות בעולם, הגיע לכשף את ימק״א עם הרכב של אגדות מוסיקליות שמנגנות יחד את מיטב יצירותיו. יצירותיו אף זכו למקום של כבוד באוסף "אתיופיקס", שמציג את גדולי המוסיקה האתיופית במאה ה-20.