Viết tiếp cho đoạn này - Huy chương đầu tiên của anh ấy đến vào năm 1998, khi anh ấy giành huy chương đồng và vàng đội tại cuộc đua trẻ tại Giải vô địch quốc gia IAAF thế giới và giành huy chương bạc ở 5000 m tại Giải vô địch châu Phi năm 1998. Với Haile Gebrselassie là đối tác huấn luyện của mình, anh tiếp tục cải thiện, giành chiến thắng trong cuộc đua trẻ và giành huy chương đồng trong cuộc đua ngắn cấp cao cấp cho một huy chương đôi tại Giải vô địch quốc gia xuyên quốc gia thế giới 1999
. Ông cũng giành huy chương vàng 1500 mét tại Thế vận hội toàn châu Phi năm đó.