Täytä seuraava lause: Hänen ensimmäiset mitalinsa tulivat vuonna 1998, kun hän voitti pronssin ja joukkueen kultaa juniorijoukkueessa IAAF: n maailman risteily-mestaruuskilpailussa ja voitti hopean 5000 metrin juoksussa vuoden 1998 afrikkalaisissa urheilumestaruuskilpailuissa. Haile Gebrselassie oli hänen harjoittelukumppaninsa, ja hän jatkoi kehittymistään voittaen juniori-kilpailun ja ottamalla pronssin senior-lyhytkilpailussa.
Vuoden 1999 maailmanmestaruuskilpailu. Hän voitti myös 1500 metrin kultamitalin tuona vuonna koko Afrikan olympialaisissa.