Täitke järgmine lause: Tema esimesed medalid tulid 1998. aastal, kui ta võitis IAAF Maailma Cross Country meistrivõistluste noorukite võistlusel pronks- ja meeskonnamõistluse kuldmedali ning võitis 1998. aasta Aafrika kergejõustiku meistrivõistluste 5000 meetri võistlusel hõbeda. Haile Gebrselassie oli tema treeningpartner ja ta jätkas edusammude saavutamist, võites noorukite võidusõidu ja võites pronssi vanemate lühikeste võidusõidu võistlusel, mis andis talle medalide topeltvõistluse
1999. aasta Maailmakrossimeistrivõistlused. Samal aastal võitis ta ka 1500 meetri kuldmedali Aafrika Mängudel.