Tema esimesed medalid tulid 1998. aastal, kui ta võitis IAAF Maailma Cross Country Meistrivõistluste noorukite võistlusel pronks ja meeskonna kuld ning võitis 1998. aasta Aafrika Atletika Meistrivõistluste 5000 meetri võistlusel hõbedat. Haile Gebrselassie oli tema treeningpartner, ta jätkas oma arengut, võitis noorukite võistluse ja võitis pronssi vanemate lühikestest võistlustest 1999. aasta Maailma Cross Country Meistrivõistlustel.
- Jah. Samal aastal võitis ta ka 1500 meetri kuldmedali Aafrika Mängudel.