Ljúka eftirfarandi setningu: Fyrstu heiðurslaun hans komu árið 1998, þegar hann vann brons og liðsgull í yngri keppni á IAAF World Cross Country Championships og vann silfur á 5000 m á Afríkurmeistaramóti í frjálsíþróttum árið 1998. Með Haile Gebrselassie sem þjálfunarfélaga sínum hélt hann áfram að bæta sig, sigraði yngri keppnina og tók brons í eldri stuttum námskeiði fyrir tvöfalda medalíu á
1999 heimsmeistaramótið í langhlaupum. Hann vann einnig 1500 metra gullverðlaun á All-Africa leikjum sama ár.